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digital playback system for 
storing the schedule and 
promotiona] information and 
foimaiting pages of said 
Information, and a cable 
television diannel nnxiulator 
for modulating the pages 
of infonnation <mto a cable 
television system. A data 
process^ in the playback 
system receives and stores in 
a memory televisi<») program 
sdiedule information for 
a plurality of television 
programs to appear on 
the plurality of television 
channels. A televisicm 
receiver is used to display the 

television program sdiedule arn] promotional informaticH) by tuning the receiver a- cable convener box to the designated channel upon 
which the signals are modulated. A multimedia generator receives control conunands fmnr the data processor aiKi piogiam schedule 
information from the memory and displays a portion of tiie program schedule infonnation in eitiier full screen grid format or partial screen 
grid format togetiier with promotional infonnation, as controlled by a schedule for di^lay of the promotional information resident in the 
data processor. The data processor controls the multimedia generator with control conuiumds, issued in response to a computer program 
resident on the data processor, to display program schedule information and promotional information. 



RMftnnrirv «wn nfVM79iAi i > 



FOR THE PURPOSES OF INFORMATION ONLY 



Codes used to identify States 
applicatknis iind^ ibe PCT. 



AT 


Austria 


AU 


AnstnKa 


BB 


BaibKlos 


BE 




BF 


BoifciBaFno 


BG 


Bulgaria 


Bl 




BR 


BnzU 


BY 


Bdirat 


CA 


Canada 


CF 


Central African Republic 


CG 


Congo 


CH 




CI 


Ctee d'lvoae 


CM 


Canneroon 


CN 


China 


OS 


Csechoalcvakia 


CZ 


Czech Republic 


DE 


Gennany 


DK 


Denmaik 


ES 


Spaa 


n 


Rnlaad 


FR 


France 


GA 


CUboB 



party to the PCT on the front pages 



GB 


Uaiml Kingdom 


GE 


Oeoigia 


GN 


Guinea 


GR 


Gfeece 


HU 


Hui^aiy 


IE 


IreliDd 


IT 


baly 


JP 


Ji^an 


KE 


Kenya 


KG 


Kyigyttan 


KP 


Democratic People^t Republic 




of Korea 


KR 


Republic of Korea 


KZ 


KazaUman 


U 


Uedrtcmcein 


LK 


Sri Lanlca 


LU 


Litxcnliouig 


LV 


Urvia 


MC 


Monaco 


MD 


RepiOiUc of Moldova 


MG 


Madagascar 


ML 


Mali 


MN 


Mongolia 



pamphlets publishing intenaational 



MR 


Mauritania 


MW 


Malawi 


NE 


Niger 


NL 


Wcdiertinds 


NO 


Norway 


NZ 


New Zealand 


PL 


raiano 


PT 


Portugal 


RO 


Romania 


RU 


Russian Ptdcfttion 


SD 


Sudan 


SE 


Sweden 


SI 


Slovenia 


SK 


Skyvdda 


SN 


Senegal 


TD 


Chad 


TG 


Togo 


TJ 


Tajikistn 


TT 


ItiaidadaDd Tobago 


UA 


Ukraine 


US 


United States of America 


UZ 


UzMaMD 


VN 


ViecNn 



PCT/US9»iai00 



SYSTEM AND MeTHOD FOR GENERATING 
AN INFORMATION DISPLAY SCHEDULE FOR AN 
ELECTRONIC PROnPAM n^iypp 

Background of the Invenrinn 

This invention rdates to an electronic program guide sy^m wiucb 
provides a user with schedule information for broadcast or cablecast programs available 
for viewing on a television receiver. More particularly, it relates to an improved 
5 electronic program guide channel that provides the viewer with a more versatile, 
readable, and aesthetically pleasing display of program listings as wcU as promotional 
information. 

Electronic program guides for television systems are known in the art, 
particularly with regard to cable television systems. For example, one common 
ifl implementation of a electronic program guide channel utilizes a dedicated cable television 
channel for continuously broadcasting program schedule information. The advantage of 
such a system is that it is relatively easy to deploy because it is centiaUy implemented 
at the cable head-end. No additional electronics or software are required at the viewer 
location because full control of the display is maintained at the cable head-end. The 
15 display information is then broadcast continuously on a dedicated cable channel. The 
television viewer simply tunes the cable converter box or television tuner to the channel 
on which the schedule information is modulated and views the piQgram listings. 
Typically, these program guides utilize a scroUing display of television listings. Some 
systems employ a partial screen of listings with additional information in the remainder 
of the screen such as advertisements for movies on pay channels, pay-per-view (PPV) 
event schedules, time and weather information, and other commercial information. 
These systems generally incorporate a grid or matrix to display the program schedule 
information, witfi a different row for each channel and columns representing different 
time slots. 

%^.*wu*w.jr, uic yiiui cicvirunic program guiae systems are trustrating for 
the viewer and do not incorporate features that render them especially useful. They also 
lack features that would make them aesthetically pleasing to watch. These deficiencies 
contribute to their limited use by viewers and general preference for printed television 
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schedules. For example, only . few «^ <cl»™els) tyt^V "^y^ >« «« 
^ sc^lW «*er continuously or periodically, «, *a., ta . cble .,«em wM. . brje 
„„n*er of ch«»«ls, a« toe for compledng one cycle *«»«h tt» listings for aU the 
channete may be sevend nunu»s, and tt« viewer may t» «qui.ed «, wait some «. 

view *e sdKdule for a detired channel. In addition, many viewers may find a 
contin««sly scrolling p^gnm gmde difficutt » «ad because ti«ir eyes must follow *e 
Ustings as U«y move up fte screen. Scrolling listing, .« also used in guules *.t 
display program listings in a spU. screen fonnat »geti« witt, promotional and o««r 
information, "n* spU, screen fonnat is »«essiBKd became of ti.e need u, mdude 
commercial advertising in ti» sce«. as weU as U» schedule information. However, « 
may be frusoating for viewers » be forced » continuously view tius information whtie 
*ey are waiting for tt» schedule infbrmation for a desired channel » appear on tt« 

display. ^ 

AnoUKr possible reason why electronic program guides are nnder-uulmd 

is ti«y simply are boring «,wa.ch. yntile a Ml screen of listings allows for ti« dispta, 
of more schedule information at one time and ti.us a shorttr cycle time titrough ti« ««ti.e 
program schedule, viewers could be bored by U« monotony of contim»usly v^a 
Ml screen of listings. As imiicated above, however, split screen program gmdes tiat 
simultaneously display additional inlbrmation of possible interest to the viewer have ti« 

2Q disadvantage of much longer cycle times. 

An additional problem wiUi prior program guides is Uat prognun nfles 
„^ be truncated toft into ti» cells of ti.e grid, widU, of flte grid cells vary witi. 
tite duration of fl«prog«m. Thus, a 30 minute program is allotted only a small amoun. 

of space for the program titie and description. Therefo», tifles and/or descripuons Mr 
half and ev«. Ml hour programs must often be truncated in otder to fit into ttte allotied 

space, some systems simply cut off flte description of a prognun witiKn.. abbrevta^ 
it in any way so ttte user fe unable to determine fl» subject matter of the program. For 
example, a recent television program display included tite following text in a gnd ceU: 
•BasAall- Yankees v.- Truncation of program listings in titis mamier greafly reduces 
aa u« utility of tite program guide and is frustiati„gf».r viewers. ABhough some syst«^ 
partauy alleviate tins problem by providing two lines of text in each gnd cell, tins 

solution is not ideal because prognun descriptions may still be Buncated. 
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A similar problem arises with electronic program guides as the time slots 
change. Typically, 90 minutes of schedule information is displayed at one time and at 
every half-hour, the 90 minute window shifts ahead by 30 minutes. In the case where 
a 30 minute shift causes a 30 minute size grid cell to display, e.g., a two-hour movie, 
S. it is lil^y that the full title of the movie will not fit into the cdl. Truncation of the title 
is thus required in this situation as well. In this case, while two lines of text may be 
desirable to fit the title in the 30 minute cell, this may not be the case for the 60 or 90 
minute cells because there may be sufficient space in these cells to fit the title on a single 
line. 

i^^ There thus exists a need for substantial improvements in existing electronic 

television program guide channels that will make the guides more useful for the viewer 
and more pleasant to watch, while still meeting the needs of the cable operator in terms 
of including commercial information in addition to program schedules. Electronic 
program guide channels rq>resent a potentially useftil tool for the viewer as well as a 
15 source of revenue for cable operators, but it is believed that current program guides are 
being under-utilized because of the aforementioned drawbacks with these systems. 

Accordingly, there exists a need for an improved technique of displaying 
program information in order to make program schedule grids more readable. 

There also exists a need for an improved technique of displaying 
22 information and associated commercial information in order to reduce the cycle time for 
displaying the complete schedule of program information. 

There also exists a need for providing a more aesthetically pleasing display 
environment for the program schedule information. 

There also exists a need for providing more flexible display formats for 
22 the program schedule information that can be readily altered and interchanged by the 
cable operator. 

There is also a particular need for an improved display of text in the cells 

Accordingly, there exists a need for a electronic program guide which can 
22 provide improved display of program listings and video promotions in a manner that 
does not detract from the utility of the program guide. 

For example, there is a particular need for a flexible program schedule 
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system that aUows the cable operator to broadcast fuU screen displays of piognun 
schedule infonnaiion as well as partial screens of program information together with 
promoticHial and other commercial information. 

These as well as other problems and drawbacks of existing electrcHiic 
5 program guides are solved by appUcants' improved electronic program guide channel 

system and method. 

It is accordingly an object of the present invention to provide a electronic 

television program schedule system wherein pages and partial pages of program schedule 

information fade in and out on the viewer's display. 

It is another object of the present invention to provide a system which can 

interchangeably display a full screen of program listings or a partial screen of program 
listings. It is a further object of tiie present invention to provide a system 

which can switch between a display of program listings and display of a recdved video 
or text message. 

j2 It is a furtiier object of die present invention to provide a system which 

can alter the portion of the page display occupied by program listings depending upon 
the content of a rec«ved message. 

It is a further object of tiie present invention to provide a system which 
can switch between a fuU page tisting display and partial page Usting togetiier witii a 

2Q message. 

It is a further object of tiie present invention to provide a system which 
can switch between a full page listing display and partial page listing together witii a 
message, wherein tiie portion of tiie page used for program Ustings is detennined by tiie 

content of the message. 
2S It is anotiier object of tiie invention to provide a electronic television 

program guide witii variable bacl^round views. 

It is anotiier object of tiie invention to provide a electronic television 
pn)gram guide witii variable background views tiuit change according to time of day. 

It is anotiier object of tiic invention to provide a electronic television 
2Q program guide witii backgnwnd views tiiat are detennined by current events or events 

iq>coming in the near future. 

It is anotiier object of tiie invention to provide a electronic television 
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program guide with background views that are detennined by cuiient holidays or 
holidays upcoming in the near future. 

It is a further object of the invention to provide an electionic tdevision 
program guide wherein vaiying grid ceU sizes are provided with associated, varying 
2 length program titles. 

It is a further object of the invention to combine an dectranic television 
program guide channel with an interactive pn^ram guide system so as to provide user 
control over the display of listings information in an electronic program guide channel 
environment. 

2Q These and other objects of the invention are achieved by an electronic 

program schedule system which includes a digital receiver and demodulator for receiving 
and demodulating digital data transmitted, e.g., via satelUte. comprising television 
program schedule information and promotional material, and a digital playback system 
for storing the data, retrieving the data, and forming pages of television program listings 
15 and promotional material for transmission to viewers via a cable television system. The 
playback system includes a data processor Uiat stores in a disk storage memory aqipaxatus 
television program schedule information for a plurality of television programs to appear 
on the plurality of television channels. The data processor also stores in disk storage 
memory apparatus promotional material for display in association witii die schedule 
2Q information. A multimedia generator receives control commands from die data processor 
as well as program schedule information and promotional information from the memory 
and displays a portion of die program schedule information in grid format. The data 
processor controls tiie multimedia generator witii video control commands, issued in 
accordance witii software resident in die data prxxxsssor to display program schedule 
25 information eitiier in fuU page format or in partial page format togetiier wiUi promotional 
information. In addition, the control commands cause die multimedia generator to fode 
program listings in and out, alter tiie background upon which Uie program listings are 
overlaid, and di^lay varying textual descriptions of teie\'isioa prcgiasns so as to fit 
witfiin a designated grid cell. The pages are modulated by a cable television channel 
2Q modulator and transmitted on a dedicated cable channel to viewers. A television receiver 
is used to display die pages by tuning die cable converter box or televisioa tuner to tiie 
proper channel. 
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,„ an altenia* en*o<limeot. the .Bsdosed decwmic prognun gui* 
cMn«. «>y be con*i«<l wiU, an >««a«iv. pn^ guide, impleo-n-d ■» *e «We 
convert^' box. 

Fritrf PwTOti^" ^^^^ Drawings 
^ Fig. 1 is a block diagram showing various components of a picfened 

embodiment of the invention herein. ^ „„h„v 

Fig. 2a is a flow chart showing one method of operauon of master uplink 

Figs. 2b and 2c are flow charts showing another method of operation of 

10 master uplink facility. ^^^ti^^nai 

Hg. 3 is a now Chan showing fte process for ft^aton of a !»oaK>«<»al 

display schedule- 

Fig. 4 is a block diagram showing the various components of a preferred 
embodiment of the digital playback system of the invention herein. 
^ Fig. 5a shows the layout for the full page display mode of an embodmient 

of the invention herein. «f the 

Fig. 5b shows a simulated fiiU page display of an embodmient of the 

invention herein, . ^ c ^r^f^rrp^ 

Fig. 5c shows ano*er simulated fuU page d«play of a prefened 

M embodiment of the invention herein. h^i„a«ofthe 

Fig.6is.flow<*artshowingoperadonofapreferredembod,men.ofthe 

invention herein when operating in fuU page display mode. 

Hg. 7a Shows the layout for a promodonal page d«play wrfl. smaD 

promoaonaiw^w. ^ ^ ^ ^ ^ 

promoaonal w^^ow. ^ 
promo^H^ wi^ws.^ ^ ^^^^ ^ ^ ^ ^ 

^ '^"^ ^ ^ „^ ^^^„,^^ of oper-ions of the 

invendon he«in when operating under control of a promodonal schedule. 
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Fig. 10a is a flow cliart showing the operation of a preferred embodiment 
of the tiUe editing portion of the text fit system of the invention herein. 

Fig. 10b is a flow chart showing the operation of a preferred embodiment 
of the supplementary information editing portion of the text fit system of the invention 
2 herein. 

Fig. 1 la is an example of the operation of the text fit system. 
Fig. 1 lb is an example of how current electronic program guide channel 
systems truncate program titles. 

Fig. 12 is a block diagram of an alternate embodimrat of the invention 
ISl herein including an interactive electronic program guide. 

Fig. 13 is a flow chart showing the steps used in creation of a schedule 
for display of promotional clips. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

System Confiputation 

11 Fig. 1 is a block diagram showing various components of the electronic 

program schedule system of the illustrated embodiment of the invention. The system 
includes c^le system equipment designated as 10 that is normally located at the head- 
end of a cable television system. Preferably there would be numerous installations of 
the cable system equipment 10 located at various cable system head-ends. Satellite 

2Q receiver 20 receives digital signals transmitted via satellite 170. The master uplink 
installation 100 includes satellite transmitter 160 for transmitting digital data comprising 
television program schedule information and promotional material. It will be understood 
that there are numerous ways to transfer the digital signals from uplink 100 to cable 
head-end 10, including telephone lines and by transferring the signals to a storage 

22 medium, such as a computer disk or optical storage device. A satellite uplink is a 
preferred embodiment as it readily permits transmission to any number of cable systems 
and updating of such information on a frequent or as-needed basis. 

Ail television program schedule and promotional data is compiled at the 
master uplink installation 100. Data processor 1 10 processes the various data including 
the program schedule listings stored in database 120, channel map data stored in database 
130, and the promotional information stored in database 140. Text fit data processor 1 15 
provides a computer system for editing the program schedule listings descriptions so that 
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they may fit in different size display cells, and is described later. Listings database 120 
contains the program listings for all cable networks, local stations (including their 
affiliated network programs), in addition to pay-per-view events. Because each cable 
system may carry a particular cable network on a different channel, listings for cable 

2 networks are compiled according to the name of the cable network, as these designations 
are common to all cable systems. Listings for local stations are compiled according to 
the station call letters and include local content programs such as news shows, syndicated 
programs and affiliated network feed programs. In addition, local cable programming 
channels, such as community access channels must also have their schedule information 

ifl contained in the listings database. The channel map database 130 contains information 
specific to each cable system, such as the number of channels and the cable channel onto 
which each cable network, local station or pay-per-view channel is modulated. In some 
cases, networks or cable channels have multiple time zone feeds which must be properly 
tracked. In addition, information relating to shared channels, where cable networks have 
been allocated broadcast rights by the cable operator according to the time of day, are 
stored in the channel map da t a b ase. 

Promotional database 140 includes promotional material to be diq)layed 
to viewers in association with pn^ram listings. The promotional material, which 
includes video/audio clips as well as textual information, is digitally stored in 

2Q compressed format. This material has been provided by the program owners as part of 
the overall marketing effort to the cable consumer, and may be edited by the electronic 
program guide provider to optimize use in the system. 

Operation of the master uplink facility may occur in two ways as follows. 
In the first, all information is preselected for tiie cable system at die master uplink 100 

2S and sait as a complete package of information to the local cable system 10. In the 
second, and preferred method, the local cable system is sent channel map and 
promotional schedule information only and then locaUy filters (captures) the required 
listing and promotion material from a continuous feed of all material from die master 

upUnk 100 via satellite 170. 

In die first mediod, data processor 1 10 stores a list of all participant cable 
systems. At a predetermined time, processor 1 10 selects a particular cable system and 
retrieves the channd map information from database 130. Using the channel map data. 
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processor 1 10 extracts from listings database 120 the program schedule information for 
all cable networks and local stations in the cable system and matches the listings data 
with the appropriate channd for the csd>le system. For example, the channel map data 
would indicate that on a particular cable system the Cable News Network is broadcast 
2 on channel 4. Processor 1 10 would than extract the program schedule information for 
CNN and assign it to channel 4. Local television station or pay-per-view channel 
schedules for the same system would also be extracted in a similar fashion* Fig. 2a is 
a flow chart that shows the process of forming a complete <^atabay of schedule 
information, including program listings, promotional material, and channel map data for 
ifl each cable system. After selecting a cable system, data processor 110 retrieves the 
channel map for the system and then extracts program listings information for cable 
networks, local channels, and pay-per-view events. In addition, promotional material 
is selected based on the pay-per-view listings. The data is then combined into a cable 
system specific data file to which the channel map and promotional schedule for the 
IS, cable system is added. 

Processor 1 10 stores the schedule for di^lay of promotional material for 
each cable system which includes information concerning the date, time, and frequency 
of display of the promotional material designated for display on a particular cable 
system. Based on this schedule and the pay-per-view listings, processor 110 extracts 
2Q promotional material from database 140 for transmission to cable head-end 10. 

Once the processor has compiled all of the data for a particular cable 
system, the data is packetized and, together with the address header for the designated 
cable system, is uplinked to satellite 170 through digital uplink facility 150 and 
transmission antenna 160. The processor then repeats the above extraction and 
21 compilation procedure for each participating cable system so that the uplink facility 100 
sequentially transmits data for each cable system. The entire process is repeated 
periodically, as the program schedule and promotional information is updated. The 

^rwniMftn/«^y t-mncmieov^nc fW%««« £^^111*^. i JiriT- ^ ^ t_ 

v» wM.«««aMMwu«> MMWM uaw AOWAlIiJf wail \Jl WVUidC UC UliiCXCIll lUt CSfUIl 

cable system. Updates and changes to the program schedule information are made at the 
master uplink facility and then transmitted to the participant cable system. Updates may 
occur weekly, daily, or evenly hourly depending on the particular cable system and the 
frequency of updates at the master uplink. 
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In the second method of tnmsmission to the cable head-ends, only the 
promotional schedule and chamid map for each cable system is tnuismitted and received 
as described above. This process is shown in fig. 2b. The master uplink continuously 
transmits all cable systems listing and promotional information on a regular basis. The 

5 complete listing information would be cycled on. for example, a 12 hour basis. Program 
schedule updates, or new promotional information could be transmitted more frequently, 
say on an hourly basis. This process is shown in fig. 2c. The digital receiver 30 then 
monitors the transmitted digital signals from master uplink 100 tooking for only thecable 
networks, local stations or pay-per-view channels which it requires for its chamiel map. 

ifl This information is then passed on to the digital playback system 40 for storage. Real 
time updates for last minute changes, such as a sporting event going longer than 
originally scheduled could be supported in this second method, where it would be 
impractical to send them individually to each local cable system using the first method. 

^ Data processor 1 10 forms a schedule for the display of the promotional 

material for each cable system as foUows: Fig. 3 is a flow chart iUustrating the process 
by which a promotional schedule is formed. First, data processor 1 10 retrieves chamiel 
map data, national promotional information, and local promotional information Cmcluding 
the duration and frequency of promotions). Based on the channel map data, pay-per- 
2Q view program listings are reviewed and promotional material for these Ustings is 
retrieved. This data is combined with the schedule for repeating promotion cycles, 
which includes the delay between promotions, whether a full page of listings or 
promotional information is to be displayed, the priority of promotions, and ttie required 
play times for promotions. The result is a complete promotion schedule database. 
25 At the cable system head-end 10. reception antenna 20 receives ti»e signals 

transmitted via satelUte 170 and routes them to digital receiver and demodulator 30. 
Digital receiver analyzes the incoming data to determine if its address matches the 
address for the cable system. When a match is detected, the data stream is routed to 
digital playback system 40, which is shown in block diagram form in fig. 4. 
3Q Once the schedule, listings and promotional information has been recdved 

by «ther metiiod, tiie operation of the elecuronic program guide is the same. 

As shown in fig. 4, digital playback system 40 comprises data processor 



W09«rt»721 



11 



pcT/usssaiioo 



41, disk storage system 42, digital decompression system 43, multimedia generator 44, 
and background music system 49. Program listings, channel maps and the digitally 
compressed files containing the promotional material axe stored in disk storage system 

42. The data processor 41 uses the received program schedule information to build a 
5 database stored in disk storage system 42. The stored schedule information can be 

updated on a periodic basis, such as hourly, daily or weekly, or at any time when 
changes in scheduling or other fEictors warrant an update. Updates are made by 
transmissions via satellite from the master upUnk fecility. The data processor also 
includes a system clock 45, DRAM memory 46, ROM memory 47 and microprocessor 

ifi 48. Together these elements comprise a computer system which can be implemented as 
a commercially available personal computer. Operations at the cable head-end are 
controlled by software resident on data processor 41 and also stored on disk system 42 
for backup purposes. Data processor 41 retrieves program schedule information from 
disk storage system 42 just before the time it is to be displayed and stores the data in 

IS. appropriately organized records in dynamic random access memory (DRAM) 46, 
Promotional material is retrieved from disk system 42, decompressed by digital 
decompression system 43. and sent to the multimedia display generator 44 according to 
a schedule resident on data processor 41, which is the schedule received from master 
uplink facUity 100. Data processor 41 also stores data types such as stored bit maps for 

2Q the screen configurations and the graphic symbol or logo to be included on the listings 
and promotional pages. 

Data processor 41 supplies the program schedule information to a 
multimedia generator 44 including audio switching and video display generating 
capability, which in the present embodiment may be a commercially available VGA-type 

25 graphics and sound card, such as a Rocgen card manufrictured by Roctec. The 
multimedia generator includes a standard video generator, which takes the digital 
program schedule information sent by data processor 41 and converts it to an NTSC 
video format signal in accordance with the bit map for the particuiar screen display oeing 
presented. The particular multimedia generator utilized is not critical to the invention. 

2Q Rather than using a VGA graphics card and converting the signal to NTSC format, a 
multimedia generator with an NTSC graphics card can be used that generates an NTSC 
signal. Multimedia generator 44 is also capable of selecting an audio source, such as 
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background music sys«m 49 wW=h in tf» !»esem «nbo*i«^ 
,vail*le music syaem such as KgiBl Music &p«ss (DMX). Ahenatively, forcAle 
sys«n« tiuu do «K have » DMX ,ys«m. digital «Klio fite ~ »an»nitted fh^ 
aasttr uplink and «ccived by *e «*le sys«ms. Precessor 41 conBols which 
^ display is presemed »d how it U mixed wlU. tt« output of the d^ptal 
decon,p«sio. system 43, including both audio and »id«, signals. n» conflgumtM. of 
each type of seme, display is Shown and discussed in gteater de.au below. The 

multimedia generator 44. controUed by oommamis from dala processor 41, composes the 
p«es of listings and promotional matertal for display and routes tbc formatted pages to 
cable Klevision cham«l modulator 50. Subscribets desiring u, view the elecooK: 
program schedule listings simply tune their cable television converter box to the proper 
chamuM which then demodulates the signal. The process of receiving and displaymg the 
Ustings informadon is not described in detaU as it is wdl known to those Of skUl m the 

art. 

one advantage of the present invention is the flexibiUty it provides in 
creating the pages of program Ustings and promotional information, heretofore 
unavailable in existing systems. The various display pages generated by 

program guide channel system will now be described. 

Full FUFff PiT^"^ Mode 
When the system is operating in ftiU page display mode, no promotional 
„^ is displayed. Fig. 5a shows the layout of the full page display mode of the 
present system. In the top left-hand comer, space is provided for display of a product 
provider (such as TV Guide), cable system or multi-system operator (MSO) logo, or 
both Cunenttimeiscontinuouslydisplayedonthepage. In addition, space is provided 
for the display of local or national messages. Such messages may include program 
listings updates, news flashes, weather information, traffic information, local events and 
the like. Simulated display pages are shown in figs. 5b and 5c. As is shown m Fig. 5a. 
program listings are displayed in matrix format, with columns representing different time 
slots and rows different channels. Next to each row of cham.el listings is die name and 
number of the chamtel. In a preferred embodiment of the present invention, four 30 
minute time slots are displayed, the first being the current 30 minute slot, and eight 
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different channels. Of course, different numbers of channels and time slots may be used. 
It may be desirable to display only six channels at a time to increase the size of the text 
and therefoxe the readability of the display. The length of the program determines the 
size of the cell available for the display of the program title and other information. For 
2 example* a 30 minute program is provided Mdth the smallest cell and a 120 minute or 
longer program the largest. IS and 45 minute cells may also be used for programs of 
these lengths. As shown in figs. Sb and Sc, if a program began earlier but continues into 
a currently displayed time slot, the left side of the grid box is formed into an arrow 
pointing toward the left (past) to indicate that the program began at a time not currently 

i£| being displayed. Similarly, if a program continues into a time slot in the future not 
currently being displayed, the right side of the box is formed into an arrow pointing 
toward the right (future). 

In a preferred embodiment of full page display mode, each page of listings 
shows information for eight channels and is displayed for 10 seconds. After 10 seconds, 

12 the page fades out and a new page displaying the next eight channels fades in. In 
addition, background music system 49 provides background music during display of the 
listings pages. A fade-in/fade-out means for display of the schedule information is an 
improvement over existing systems utilizing scrolling listings. With the disclosed fade- 
in/fade-out method, pages of listings remain constant while they are displayed, 

2Q eliminating the need for the user to follow a line of listings as it scrolls up or down the 
screen. 

The full page display mode permits rapid display of all program schedule 
information for the four time slots. For example, in a cable system with 80 channels, 
it would take approximately 1.5 minutes to provide the schedule information for all 
22 eighty channels, assuming the information for each block of eight channels is displayed 
for 10 seconds. It will be understood by those of skill in the art that the format of the 
display, as well as the number of time slots, number of channels, and time of display for 
each page may readily be varied by modifying the software that controls the data 
processor 41. Fig. 6 is a flow chart showing the process by which the system operates 
in full page listing mode. Data prcx:essor 41 first retrieves the channel map and 
initializes the playback system by creating the data structures and initializing the 
multimedia generator. Next, eight channels are selected for display of listings data, 
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beginning with the lowest number channel. Data processor 41 then determines the 
proper two-hour time window for which Ustings will be displayed based on the current 
time. The particular order of the first four steps U not part of the invention and may be 
altered. For example. The data processor may first inidalize the playback system, then 
i determine the time period, then retrieve the chamiel map. and then select thechamids 
to be displayed. The two-hour time window will shift every 30 minutes. The processor 
then issues commands to the multimedia generator 44 to create the display based on the 
eight channels and two hour time window. The display is maintained for 10 seconds at 
which time the next set of eight channels is selected in numerical order. When a cycle 
ifl through all the channels has been completed, the data processor checks the current time 
to determine if the two hour time window is to be incremented. Alternatively, the data 
processor may check the current time after each page display and increment die time 
window widiout waiting for completion of tiie cycle. If only six channels are displayed 
at a time, the ttrtal cycle time will of course be greater. 
^ Pmmorional PaPft Disnlav Mode 

As discussed above, disk storage system 42 stores not only program 
schedule listings but promotional information as well. The promotional information is 
accessed by data processor 41. and converted to audio and a video window by 
decompression system 43. while die system is in promotional page mode as described 
2Q herein. A typical layout for a promotional page with small promotional windows is 
shown in fig. 7a. The layout is similar to tiiat for the full page mode, with die exception 
Uiat tiiere are fewer channels displayed at one time because tiie top portion of die display 
contains a video promotion window and an associated text window. The video and text 
windows replace the messages furnished witii die fiiU page of listings. For example, die 
^ video window may display a movie cUp for an upcoming pay-per-view movie, die text 
window may contain schedule, price, and ordering information for die movie. Figs. 7b 
and 7c show simulated promotional page displays widi small promotional windows. The 
same display format may be used for die display of large promotional windows, except 
tiiat fewer channel Ustings are displayed at die same time. Depending on die desired size 
2Q of die video window, data processor 41 determines how many channel listings to include 
on die bottom portion of die screen as to be described in further detail below. In a 
preferred embodiment, die same fade.in/fedeK>ut mediod for changing listings is used 
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while the video and text windows are continuously displayed in the top portion of the 
screen. The promotional video has a corresponding audio soundtrack which is 
substituted for the background music by the multimedia generator during the video 
playback. 

2 In one embodiment of the presmt invention the size of the video and text 

windows may be an entry in the promotional display schedule, so that data processor 41 
determines the size of the windows when retrieving the promotional information. 
Alternatively, the size of the video and text windows may be determined by a header in 
the data file with the video and textual data. For example, the header may include a 

}Q code that is read by data processor 41 and indicates that one-half page should be used 
for display of the video and text windows. The computer then determines how many 
rows of program listings to include with the promotion and selects the proper bit map 
from memory and issues appropriate commands to the multimedia generator 44 for 
generation of the page displays. It is apparent that much flexibility is accorded by this 

15 system. For example, advertisers may be charged different prices dqjending on the size 
of the video and text windows. 

There are many variations from the basic page format that can be easily 
implemented by those of ordinary skill in the art. For example, the listings may be 
color-coded to distinguish basic channels, premium channels, and PPV events. In this 

2Q manner, the viewer can quickly discern whether a program shown in the grid listings is 
available to him or her or whether it is a PPV event. In addition, color-coding can be 
used to identify different categories of programs such as movies and sports events. 

Although typically two lines of text is adequate for the grid listings, for 
certain programs it may be desirable to provide an additional line of text in the grid box. 

22 One example is a cable system where viewers must phone the system operator if they 
desire access to a PPV evmt. In this situation, a third line of text can be used to display 
the phone number to be called to receive the PPV event. In order to accommodate grid 
boxes with three lines of text, the data processor must of course be programmed 
accordingly. Using three lines of text in a grid box will decrease the number of channels 
that may be displayed in either the full or promotional page display modes. Based on 
-experience to date, there is a minimum required page display time of 7-10 seconds for 
readability. Therefore, the total time required to complete one cycle through all the 
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Channel Ustings Will increase. Alternatively, the data processor can be piogrammed to 
decrease the display time of pages with a reduced number of listings. For example, the 
per page display time can be a fixed multiple of the number of channels being displayed. 

2 ffyff^"" Oneration 

A typical sequence of display pages as controlled by the data processor 
41 is shown in fig. 8. In the figure. T represents time and 67 represents an increment 
of time. As shown in fig. 8. at T=0. data processor 41 sends commands to multimedia 
generator 44 to produce a fuU page of Ustings (channels 1-8). After an increment of 
Ifl time 6T„ the listings fade and at T=T.. Ustings for channels 9-16 fade in. Similarly, 
after two more intervals of 5T.. the display has cycled through the program Ustings for 
chamiels 1-32. At T=4T.. the program listings fade and instead of fading in a full page 
of program listings, a promotional page is faded in including a video window, text 
window, and only four channels of program Ustings. As indicated above, the proportion 
IS of the page used for display of program listings may be determined by data processor 
41 based on the header in the file containing the video cUp which controls the size of the 
promotional video and text windows. It will be apparent to those of ordinary skiU in the 
art tfiat the sequence may be readUy modified if only 6 channels are displayed at a time. 

The promotional windows are treated by data processor 41 as messages. 
2Q When tiie stored promotional schedule indicates it is time to display promotional 
windows, processor 41 sends a message to multimedia generator 44 in Uie form of a 
command to display the designated promotional windows. The multimedia generator 
dien forms a promotional page by combining the promotional windows witii program 
Ustings. The number of channels displayed is dependent on tiie size of the promotional 
25 windows, as discussed above. The duration of the display of tiie promotional page, 5T,. 
may or may not be die same as «T.. In fig. 8, ST, is 10 seconds and 6% is 5 seconds. 
Tmie durations may be determined by tiie amount of listing information tiiat is displayed 
on the screen. Four fuU pages are displayed and tiien six promotional pages so tiiat fuU 
page listings are shown for 40 seconds followed by 30 seconds of promotional pages and 
2Q tiien anotiier 30 seconds of fuU page listings and so on. In an 80 channel cable system 
it thus win require 100 seconds or approximately 1 .5 minutes to display all the Ustings. 
It of course will be understood thai any number of variations of tiiis scheme are possible. 
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For example, the promotional video and text windows can be changed after the first * T, 
period. The data processor may also be configured to display promotional windows 
more frequently during peak viewing hours and display different promotional windows 
depending on day of the week and time of day. 
S. An advantage of the present invention is that fiill flexibility is provided - 

any number of combinations are possible and each cable system may choose to configure 
the system differently. The overall logic for determining the commands to be sent to the 
video display generator by the data processor is shown in the flow diagram in fig. 9. 
After initialization, the data processor checks the clock and promotional schedule to 
IQ determine if promotional video and text windows are scheduled for di^lay. If a 
promotion is scheduled, data processor 4 1 composes the promotional page display format 
and program listings information. If the promotional schedule indicates it is time to end 
a promotion, the data processor composes the fiill page format and program listings 
information- The page then fades from the old to the new display. The data processor - 
15 then checks the clock to determine if it is time to display the next group of channel 
listings. If it is, new channel listings are composed for the same time slots. If not, the 
data processor checks the clock to determine if it is time to display new time slots. If 
it is, then listings are composed for .the new times. Finally, tiie data processor 
determines how long to display the current page based on whether a full page of listings 
2Q or a promotional page is being displayed. 

In one embodiment, the data processor at the cable or local ^stem 
opoator location may be programmed to control the display pages so that the process 
of composing pages, including the promotional material, is fully automated. In this 
manner, raUier tiian die data processor receiving a pre-determined promotional schedule 
25 from the master uplink facility as shown in Fig. 3, it may simply receive a database of 
promotional clips and generate its own schedule for display of the clips. For example, 
a rules-based scheduling algorithm may be utilized where each piece of promotional 
material to be di^layed on the guide channel may be controiied using one or more 
weighting factors. These factors alter die date, time, and frequency of display of each 
20. piece of promotional material. The data processor is then programmed to read each of 
the foctors for each piece of promotional material and compile a schedule for display of 
die promotional material. Using multiple factors affords die system operator much 
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flexibUity in cont«,lling the generation of a schedule for display of the promotional 
„«tterial. Video and aiKlio cUps of PPV movies are one example of the promotional 
n^thatmaybescheduledfordisplaybythedatapiocessor. Hie present invention 
may. however, be used to control the schedule of any type of promotional material, 
including premium chamiel and local operator advertisements. 

Because PPV movies are aired at pre^letermined dates and tomes, 
scheduling of the cUps for these movies may be critical to successful promotion of the 
movie, one factor that may be used to control display of the ctips is a time weighting 
fector that alters the frequency of display of the cUp for a PPV movie so that the chp is 
shown more frequently immediately prior to the movie being shown. Tlus factor is 
based on the assumption that a viewer watching the guide channel to determine programs 
currenfly being aired or to be aired in the very near future will want to be informed of 
a PPV movie about to begin. As an example, it is desirable to display the promotional 
clips for a PPV movie a high percentage of the Ume during the 10 minutes immediately 
preceding the movie. Between 1 hour and 10 minutes prior to the program, it may be 
desirable to dispUiy the cup at a sUghUy lower frequency. More than one hour pnor to 
themovie.itmaybedesirabletodisplaytheclipsatastilllowerfrequency. -misfector 
may be referred to as the proximity factor since it controls the frequency of display of 
promotional material based on how far into the future an event is to be aired. The 
particular points when the frequency changes and the magnitudes of the frequency 
Changes may be easUy controUed. Hie actual frequency with which the cUps are 
displayed wiU depend on the total number of cUps and other promotiomU material 
eligible for display at the same time and any other factors used to control the 

promotional display schedule. 

A second factor that can be used to control the display of promottonal 

material is a content-dependent time rating factor. For example, it is likely that 
promoters of adult programming would not want promotional material for diese 
programs to be displayed on weekday afternoons assuming the television audience at this 
time is primarily chUdren. It may be desirable to display this type of promottonal 
2Q material only after 11:00 P.M. or midnight. Hierefore. it is beneficial to include a 
faaor that restricts the display of certain promotional material to certain times of theday 
and days of tiie week in order to target a desired audience. Alternatively, rather than 
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completely eliminating the display of promotional material during designated blocks of 
time, this factor may be used to adjust the frequency of display accordingly, in this 
manner, it may function similar to tfie proximity factor except that frequency adjustments 
are based on program/promotional mat»ial content rather than the proximity of the 
5. program being promoted. 

A third possible factor may be based on the type of promodonal material. 
It may be desirable to display certain types of i»x)motional material more frequently than 
others so that, in general, higher priority promotional material is always displayed more 
frequently and during time periods when television audiences are greatest as compared 
ifl with lower priority material. One possible priority scheme, in descending order, is as 
follows: PPV events, advertisements for premium services, general commercial 
advertisements, and local cable or multi-system operator ads. Much flexibility is 
accorded using a general prioritizing scheme. For example, rather than using the 
proximity factor to alter the frequency of clips for movies upcoming in the immediate 

15 future, a different clip may be used for the ten minute time period immediately preceding 
the beginning of a PPV movie. These clips may be assigned a relatively high priority 
since they are only shown during this brief time period. 

Another factor may be used as a type of override to "force" a pamcular 
display regardless of the particular promotional material being displayed. For example, 

2Q as discussed above die data processor controls the guide channel so diat it switches 
between full page display mode and partial page display witii promotional material. 
During a period when, for example, it may be desirable to display a large number of 
clips for PPV events, tiiere may be littie or no time available for full page display. 
However, the system opeator may decide that it is frustrating for users to view 

25 continuous promotional clips for extoided periods of time. Therefore, it may be 
desirable to "force" tiie system to full page display mode and override the current display 
of promotional material. This factor can also be used to force other types of di^lays 
and is useful where the system operator has comractua! commitments to display certain 
promotional material at predetermined times. 

^ Finally, a second type of time-weighting foctor can be used to promote 

certain programs more often than others. For ^cample, if market research shows that 
Satiirday nights at 8:00 P.M. is the time slot during which die greatest number of 
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wa.ch PPV mo»i«. tt ~y be desir*te «. n« P™n«i<»s for PPV ^ 

Ugji, may b. a«i«ble » '° 
time for PPV events in Mher less popular time slois. 

T^^ge of using .he v«ious.forede»ibe<.««gl«ing 

,««3.i.g . scholule for dispby of promodonal ma«.ial U U». U P">^^^ 
much fle^ibUity in con-o«ing the «rious pr«no.io„.l "»»n3l d^y- 
with the prograo. schedule informauo.. "™7^ ^ 

U,e weighing fectors and how U»y ma, be us«i .o control .he schedule for d«play of 
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i FACTOR 1 


DESCRIPTION 1 


USES 1 


1. Proxiinity i 
1 Factor j 


Controls frequency of 
promotional cUps based on 
how soon the program bdng | 
promoted will be aired. 1 


Promote PPV events more 1 

preceding the event to attract 1 
"channel-surfing" viewers | 
looking for somethii^ to | 

watch. J 


1 2. Content / 1 
1 Time Factor 1 


Controls day of week and time 1 
of day for display of 1 
promotional material based on 
content of pn^ram bang 
promoted. 1 


-Prevent promotion of adult | 
material when children will | 
most likely be viewing. | 
-Target promotional material | 
according to viewer profiles | 
1 based on day of wedc and j 
time of day. ! 


1 3. Content / 
H Priority 
1 Factor 


1 Controls frequency of display 
1 of promotional material based 
1 on type of promotional 
1 matCTal. 


1 Allows for general 

prioritizing of promotional 
1 matoial. 


1 4. Forcing 
1 Factor 


1 Forces display to full page 
display mode or display of 
1 particular promotional 
1 material. 


j -Overrides promotional 
1 display schedule after certain 
1 amount of time. 
1 -Provides means for system 
operator to meet contractual 
1 obligations for display of 
1 promotional material. 
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5. Time 

Weighting 

Factor 



Controls frequency of display 
of promotional material based 
on scheduled air time of event 
being promoted. 



Allows system operator to 
control frequency of display 
of promotional material 
based on schedule of 
material being promoted. 



2 



The above factors may be used in any of a number of ways to control the 



schedule for display of promotional material. It is not necessary to use all of the factors 
any combination is possible depending on how it is desired to control the schedule. 
Some factors may be configured to permit the system operator to set the value. Others 
may simply be turned on or off. In addition, factors may be assigned default values 

ii2 which can be overridden by the op^ator. For example, the proximity factor may be 
programmed so that the system operator simply decides whether or not to use it to adjust 
the frequency of displays of promotional material based on how far in the future the 
program is scheduled. The data processor will then automatically determine when to 
change the frequency of display and by how much. 

15 The content/time and content/priority factors may be used in conjunction 

with each other as both are based on the content of the promotional material. The 
system operator (or guide channel operator) can assign a priority such as a number — 
to each category of promotional material. Based on the assigned priority number, the 
data processor may be programmed both to control when certain categories of material 

2fi are displayed and also to prioritize the different categories of material to control the 
frequency of display of the different categories. 



22 generate a schedule for display of promotional clips. One fairly simple embodiment may 
be implemented in Microsoft Windows using Visual C++ as follows. In this 
embodiment, a single priority factor is used for each promotional clip. The various 
weighting factors are then used to alter this priority factor. First, a database of 
promotional material is received and each piece of promotional material is ordered 
according to the possible periods during which it may be played. For each clip, the 
database includes an indication of the program type, clip type^ the time periods when the 
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™omo«d. M»dtogU»sclKduWWtin»s of tteprogoms being l»omo»d6ah«« 

use of U« p«»d™.y and time v«i,i.d.g 6c««s. oo«»«/time »d fb«tog 

be ««d to i»dica« to U« daabase recofds for appmpriaK cups time period 
fl„ cups sho>ad not be aiml »Kl time periods when UK^f mmt be aUed. resp«tiv^ 

For oU«r cups to which neither the time/content nor forcing fectors iwply. 
win simply indic«e that afl time periods are vaBd periods during which the cUp maybe 
played. TTius, a fUe may be automaficaUy genentfed Usting one or more time perwds 
during which each promotional cUp may be played. 

Each promotional cBp b listed in a separate file record and is mttiaUy 

assigned a priority according to U« type of dip. Certam categories may be assigned 
high.rprioriti.sfl«mothers.thusincon»niti«gtheconten./priorityfector. Fore«mple. 
a cup ti»t must be Shown in a particular time slot should be gi«n ti» highest pnonw^ 
Similarly, a clip ti«t is restricts, ftom betog played in certam time slots should also be 
given a high priority. The sysu=m operator may g«.erate a ptomotiomUdisptay schedule 
by selecting a time period for which it is desired to cteate a schedule. The data 
p^r fonns ate promotional display «h«tole by starting withti^firstblodcof time 

witiun U«t time period and determining which ptomodonal cUp to display. THe l««th 
of the different promotional clips will vary, but for ti« firs, slot, the data processormay 
simply be set to a default value of. i.e., 30 seconds. The clip ffle is tt»n search«l to 
determine eligible clips for the chosen time slot. . ^. ^ 

The cUp chosen by the data processor for a particular titne perKKi is tiK 
one wifl. the highest priority. Wh» an eUgiblecUp is chosen, iu priority is decrement«i 
by a pr«letermtoed amount. Similarty. if an eUglble cUp is not chosen, its pnomy « 
by a pre-de^rmined amount. Ti^ decrement and incemen, values may be 
different for different categories and ti.us may also be used to prioriti« different types 
of clips m addition to being assigned a high initial priority value, high pnonty chps 
„«y also be assigned a high ■«« choee." change to priority and a low -chose." change 
tapriority. TTie data processor may also be programmed so th«0« same cbpd«s.« 
30 play in two consecutive time slots. Ttesbetiveen candidate cups may be resolved snnp^ 
by Choosing tt« firs. eUgible clip in ti« file. AltemMively. ties can be .«dved 
according to which category of cUp has ttie higher priority. A minimum time slot may 
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be defined so that if a clip is shorter than the minimum time, the data pn)cessor defaults 
to full page mode and displays the fuU page of program listings for the duration of the 
time slot. After a time slot is fiUed. the data processor checks die eUgible candidates for 
the next time slot which begins immediately after the end of the previous cKp. or, if the 
5 previous clip is too short to fiU the minimum time, after the minimum time. 

Implementing the promotional schedule control system in this manner 
affords the system operator much flexibility and control over generation of the 
promotional schedule. The database record for each clip may further include the 
scheduled air times of, e.g., the PPV movie being promoted. In this manner, it is 
ifi possible to utilize the proximity factor as follows. When compiling a list of eligible 
candidates for a time slot, the data processor can check each clip and determine the 
scheduled time for die program being promoted and increase die priority factor if the 
time slot is close to die scheduled time for die program. This will have die effect of 
increasing die probability diat die cUp wiU be chosen for display in die slot or slots for 
15 which die proximity fector is utilized. Inclusionofthescheduledair time of die program 
bang promoted in die record also p«mits use of die time weighting factor. For 
example, if die system operator decides diat all PPV programs scheduled for 8:00 P.M. 
on Saturdays should be promoted more heavily, die data processor can simply search die 
promotional clips and increase die priority factor of all diese clips by a predetermined 
2Q amount. Of course, it is also possible to promote particular programs more heavUy 
simply by assigning die particular promotional type or individual promotional clip a high 
initial priority, a low -chosen" decrease in priority and a high "not chosen" increase in 
priority. 

Generation of die promotional schedule in diis manner also permits use 
^ of die forcing factor. For example, die data processor can be programmed to monitor 
how frequendy and for how long die guide channel system is being scheduled for fuU 
page display mode. If die majority of promotional clips are shorter dian die lengdi of 
die time slot, die schedule generator vdR frequendy be displaying a fidl page of program 
Ustings. If, however, die clips tend to fiU die entire time slot, die data processor may 
2Q be programmed to in effect ovenide die schedule generator and schedule fuU page 
display mode. Alteniatively. full page mode may be treated as anodier type of 
promotional clip competing widi die odier clips for scheduling. The ftcquency of full 
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..rr^ bv assigning it a high initial priority, a low 
M2C display mode can then be mcreased by assigning ^ 

page dispi y _ and a high -not chosen" increase ui pnonty. 

-chosen- decrease in pnonty and a ^^^^ j„ chart form. Upon 

Pio 13 illustrates the aforedescnoea procc» « . . ^ 

™:eivingtliepromouon.ldalabase,tlieoa " ^ ^ dip type. 

Next, the operator may be queued whetner ^ ^ 

'"'•^T'^ Cu^ J^a«ewiO.*eeUs«>.ep.ayp«io<isfo,ancUps. The 
la ThedaiabaseisihenusedtocreaBa f„, . dme period specified by the 

Uata »»" * T «r ^ext ^e proxinuty 

^ is hein. used, the tinte slot is compa^d » J^^^ J, ^ 
p„,»o.edb,.achcUp. If»yof.heprogt»»w..hea^'e^^«_^ 

Chosen- priority ehsnies fcr *e« « "^"-^^^ ^ p.e.<.e.e™ined time slou 
. Sin.i>a,.y.ila«yor.hepto^-»a »-^^ 
the operator wishes to promote more heavily. P 

^Ht, Chases -^j,'::^!':^ : 

2Q Finally, the data ptocessor detenmnes »hich cup ^^^ ^^^^ -ok priority of *e 
.o. a«l selects this cUp. H .be« is a tie. the fint <^-^_^ ^ 

cup is .hen decreased by the p^-se. »K»^^»-*^ 
selected dips are increased b, the pre^ amoums. The data ptoce 

that fornOn, the promotional schedtae in this n^ 

- ^^.eo:errlch„e,^.,..^»^»«^-^^^^ 
be apparent to those Of skiU in the art that there are many 

promotional schedule using the aforedescribed factors. 

T^e software resid«,t 0. data p^cessor 41 may also include a sd«l«l 
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the monotony of viewing prpgnun listings. The background views are stored as bit maps 
in data processor 41. For example, data processor 41 may be programmed to issuea 
command to multimedia generator 44 every morning at 6:00 AM to display a sunrise in 
the bacl^und. The background may then be changed acconlingly throughout the day 
i to, for example, a blue sky or a nighttime view (as shown in figs. 5b and c). The 
background views may also vary by, e.g., day of the week, month, season, or year. 
Alternatively, the mood background may also be adapted to display scenes that reflect 
the geographic location of the cable system, or standard scenes such as an ocean or 
forest may be displayed. In addition, different background views may be used for 
ifi hoUdays and special events, such as Christmas. Fourth of July. Superbowl Sunday, etc. 
It is also possible to incorporate background views that relate to a particular promotional 
window that is b^ng displayed. 

Text Fit 5;v^r«>n^ 

One of the novel features of the disclosed invention is the text fit system. 
15 A prefened embodiment of the text fit system includes an interactive computer program 
used to edit the program listings data before it is stored in the program listings database 
120 as well as software resident in the data processor 41. The interactive portion of the 
text fit system operates as foUows; unedited (or partiaUy edited) program listings 
information is loaded into text fit data processor 1 15. The data includes program titles. 
2Q program schedule times, duration, category, as well as additional descriptive information 
dependent on the type of program. For example, for movies the data includes the 
Motion Picture Association of America (MPAA) rating, the reason for the rating 
violence, nudity, etc.. year of the movie, whether it is in black and white, story line 
information, and a list of starring actors and actresses. 
25 Fig. lOa is a flow chart showing the operation of the interactive portion 

of the text fit system. Data processor 1 15 extracts only the program title data which 
includes television program titles as well as movie titles, sporting event titles and titles 
for other special events. Based on the duration of the program, data processor i 15 first 
analyzes the listings data to determine what grid size listings are needed for each title. 
2Q Thus, a two hour movie could require four different edited tides to fit into each of the 
four different size grid ceUs (30, 60, 90, 120 minutes). Data processor 115 then 
determines how much space is required to display the tide based on its character length. 
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,« on U« m».a« of pixds .^.-i^d for paxticul- coo*™^ 

Z U.e aue. m ».ou« Of ^ for «,Uy of a « on^s^f 
fl„ grid cen which in «»« dn««ds on U» duration of program and fte p««.t 

If tf» da«a proc«sor de«rmioes that a fun tide requires too n»K* space 

„ m into on. or »»» grid ..US. the title i, ..-n presented to .he «.i»r u»^^.*^ 

oevice connected to the data processor, such as a CRT. 
^j^„,i«thetiaes,thatit«i.lfitinthe,..o,tedspace. ,f the tide must .«ed«^ 

L ™„,e th^. one ceii si., the editor is queried to «m each Of these s^y. J»^ 
p^en^odimentoftheintenctiveprog^n. .he editor ,s Shown n.r«^ tineas the 

tifl. is l«i«g edited, whether the edited title wiU fit in *e designated gndceU. 
" ' to.,,efer.«. en*odin«n.of thedisctosedelectromcprogr^^ two 

Unes of text are displays, in each grid ceU of the progtam Ustings. three .in«^rPV 
The tide, as edi«d. appears on d,e first iine, and if '■^■ '^^ 
a« second line, -n* decision whether «, wrap-around «, U,e second in» « b,s«i on 

Whether nan-al breai. e«s. in thedtte such as spaces be««n words. 
sv„h«« These are sondaidttchniques used in word processing softwaierouones. 
rrrn." » he queried edU a ««« m the situad^. where the f uU tide ^ 
Z tite anot^d two Unes, hut a h,^ is required hecause the are no su«ah.e nannai 

breaks in the title. ^^««art»c 
Prior u, querying the edi»r » sho«e« a titie. d« dati. processor compares 
S U« tide wid. a s««ed.ib«ry of Shorted tides u.de«rmine if ti« tide had pre^cu^ 

' L^or^nedwhileedidnsa-herustingsdatahase. 

ti.e editor to a tide, d» shortens, tide is «Wed to U« Uhrary. I. .s apparent d-t tins 
of huUding a iihmry of Shortened tides greauy r-u^s the manual mpu. 

„ After all tides squiring editing have heen edited, eid^rautomati^lly by 

consu.ti«gd«.ih,aryorma.uanyhy,neditor.««Ustinss«s--^^^ 
,«3base 120 for subsequent transmission to a cable head-end 10. Upon »ce,p. by 
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cable head-end 10, the portion of the text fit system resident on the data processor 41 
operates as shown in the flow chart of fig. 10b. For many listings* additional space will 
be available on the second line and possibly the first line as well. This space may be 
used for the display of supplementary information in addition to the title of the program. 
2 Supplementary information is displayed according to a fixed set of rules programmed 
into data processor 41 . The rules are applied to determine how available space in a grid 
cell is to be filled. For example, for a two hour movie, there will typically be space 
available in addition to that required for display of the title, particularly when the 90 and 
120 minute grid cells are activated. The data process determines how much space is 

Ji2 available and fills it according to the programmed rules. For example, for a movie, the 
data processor will first determine if there is space available to display the MPAA rating 
of the movie. Next, the processor will determine if space is available for ttie year of the 
movie and then the characters "B&W" if the movie is in black and white (not shown in 
fig. 10b), and finally, one or more starring actors/actresses in the movie. The 

15 supplementary information will only be displayed in those grid cells where fiill titles are 
also displayed. In this manner, additional supplementary information will be displayed 
. for larger grid cells. The process of determining what supplementary information is 
displayed is fully automated and thus the requisite software may be implemented at the 
cable head-end 10. If space is available, the data processor consults the appropriate data 

20 field as dictated by the rules and determines whether supplementary information may be 
displayed. For PPV movies, a different set of rules for display of supplementary 
information may be implemented. If an additional line in the grid boxes is provided for 
PPV movies, there may be space for display of ordering information, such as price, 
phone number, and the time window during which the program may be ordered. For 

21 these movies, the priority for allocating the available space in the grid box may be as 
follows: phone number, time window, price, rating, year, and actors. 

This automated portion of the text fit system may be implemented as 
follows: ^ch time a page is formatted, computer 41 retrieves Uic listings to be 
displayed and determines the sizes of the grid cells based on the duration of the program 
30 and the current time. As indicated above, if the size of the grid cdl is too small to fit 
the entire title, the listings data will include an edited title for that grid cell. Data 
processor 41 is programmed to retrieve the longest title that will fit in the designated 
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gridceU ifthesizeoftheceUissufficientiylargctofitthefulltiUcaswdlas 
supplementary information, the text fit system determines what supplementary 
information is to be included as the pages of Ustings information arc being composed. 
Performing the automated steps at the head-end is a preferred embodiment because it 
simpUfies the data that is transmitted to each headend. It of course is also possible for 
data processor 1 15 to perform these automated steps as weU and thus provide complete 
grid listings, including supplementary information, for each required ceU size to Ustmgs 
database 120, thereby eliminating the need for any text fit functions by processor 41. 

•niebenefitsof thetextmsystemaieillustiatedinfig.ll. Fig. llashows 
an example of a grid ceU using the disclosed text fit system as compared with fig. lib 
that shows an example of current systems that merely truncate the Usting if there is not 
adequate space for display of the complete tide. 

The disclosed guide chamiel system and method provides the cable system 
operator much flexibiUty in controlling what is displayed on the guide chamiel. As 
discussed above, because display pages are in effect created in real time by the data 
processor contn,lling the multimedia gen«ator. as opposed to b«ng composed by 
overlaying data and video feeds on to a fixed template. Each element of the guide 
chamiel display can thus be controlled with respect to schedule, position, and size. Hus 
includes promotional windows, background views, and any other graphics assocuited 
with the display. For example, as discussed above, it may be desirable to have different 
size windows for displaying promotional cUps as opposed to a fixed format. In this 
manner, the promotional window may even be expanded to full screen for major event 
promotion. Similarly, the data processor can vary tiie position of the promotiona^ 
window in die display. It wiU be apparent to tiiose of skiU in die art that die disclosed 
guide channel system provides a platform upon which many variations of die particular 
embodiments discussed herein are possible. 

in m alternate embodiment of the present invention, the disclosed pasave 
eleet«»ic prognun guide may be combined with ». intenu»ive progtam guide as fon,>ws: 
subscribers desiring the inten»:tive features in the program guide would be provided a 
cable converter box inctoding -Mitional processor and memory capabUiOes. m 
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faaidware and software utilized in such interactive converters can be identical to that 
disclosed in applicants* two prior, co-pending applications tiUed "Qectronic Television 
Program Schedule Guide System and Method," filed SepL 9, 1993 and assigned serial 
no. 08/119,367, and "Improved Hectronic Television Program Schedule Guide System 
S. and Method," filed the same date as the present appUcation. The disclosure of these two 
prior applications is incorporated herein by reference. Depending on the desired 
functionality of the interactive portion of the guide, the processor and memoiy 
requirements of the converter box may be reduced accordingly. A block diagram of one 
possible implementation of the interactive portion of the guide is shown in fig. 12. 
ifi Fig. 12 shows an interactive cable converter box 200 including memory 

210. Program schedule information could then be downloaded and Aored in the 
converter box memory 210 and displayed on the television receiver in overlaying 
relationship with the electronic program guide channel display being broadcast on a 
dedicated cable channel. Thus, the display environment of die disclosed guide channel 
15 can be retained, but the Ustings portion of the guide controlled locally by the subscriber's 
converter box. In this manner, the video-dominant feauires of the guide channel, are 
. retained, such as the promotional video clips. 

The same method for display of program listings disclosed in ^plicants* 
above referenced co-pending application may be utilized for user control of the Ustings 
m display in the present invention. Referring again to fig. 12, a microprocessor 220, 
operating according to user-control commands, selects program schedule information for 
a plurality of television channels from memory 210. The program schedule information 
may be digitally transmitted to die subscriber's converter box in any of a number of 
ways, such as in die vertical blanking interval of the broadcast signal of Uie program 
25 guide channel. The Ustings information, along wiUi corresponding display mode control 
information from die electronic program guide channel is received by data recover 215, 
and then processed by microprocessor 220. In addition, the appUcation software for 
implementing or updating the interactive portion of the electrorae program guide may 
also be transmitted from die cable head-end to subscribers. The cable converter box at 
2Q die viewer location will not be described in detail as such apparatiis are known. For 
example, the components shown schematically in fig. 12 may be implemented in a 
commerciaUy available converter box, such as die model 8600x manufectured by 
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scientific AUanta. for example, it wiU be understood by those skiUed in the art that any 

number of other commerciaUy available cable converter boxes may be used as wdl. 

Operation of the combined guide chamiel/ interactive electronic prognm^ 

g«de is as foUows. Tlie microprocessor issues control commands to video display 
5 generator (VDG) 230 based on user inputs. The VDG indudes a standard RGB vid^ 

generator 235. which takes the digital program schedule infbrmation sent by 
microprocessor 220 and converts it to an RGB format in accordance with a bit map for 

the screen display. VDG 230 includes a Video Overhiy Device 240, which accepts the 

RGB video input, as well as the video (program guide channel) signal from the tuner/ 

10 demodulator 245 of cable converter box 200, which is supptied in standard NTSC video 
format. THe overlay device 240 converts and combines the RGB signal with the signal 
from the tuner/ demodulator, and produces a composite NTSC output «gnal contammg 
both the original video signal from the program guide channel and the interactive 
program schedule information as controUed by the user. This composite video signal is 

11 suppUed to a modulator 250, shown in fig. 12. and then to the television nxeiver 260. 
which the user keeps tuned to the modulated chamiel. for example, channel 3 or 4. 

The advantage of the above program guide chamiel/ interactive electiomc 
program guides is that it combines the advantage of a guide channel system ~ the video 

features including promotional video cUps - with the benefit of user control over displ^ 
20 of selected program schedule information as opposed to waiting for the desired 
information to appear. This may be achieved with only Umited additional processor and 
memory requirements in the converter box. In one such embodiment of the combined 
program guide channel/ interactive program guide, the program listings may be displayed 
in the same grid format as in the passive guide. The viewer, however, could issue 
25 control commands to the cable converter box using, e.g.. an infrared remote control 
device to manually scroll the grid so as to control the chamids being dispUyed. In 
addition, the viewer may also use the remote control to issue commands to shift the gnd 

to the right to view future time slots. 

The form and content of a particular computer program to implement the 
20 invention disclosed herein will be readily apparent to those skilled in the art of video 
system programming and graphic display based on the description contained herem and 
associated flow diagrams. It wiU also be appreciated by those skiUed in the art that there 
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/ can be departure from the specific embodiment of the inventim described herein without 
departing from the true scope of the claims appended hereto. 
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Wc claiin* 

1 . In a system for providing an electronic program guide for tiansmissid,^on 
a television clumnel, a method for generating a schedule for display of information, saiflN^ 

^ method compriang the steps of: 

providing a database of a plurality of pieces of information to a data 

processor, 

selecting a time period for generation of said schedule, 
assigning each said piece of information a priority factor based on the 
^ desired display frequency of said piece of information, 

establishing a first time slot in said time period, said first time slot 
commencing concurrenUy with the beginning of said time period. 

selecting, for said first time slot, one of said pieces of information for 
display from said plurality of pieces based on the priority factor of said selected 
IS, - . piece, 

^ scheduling said selected piece of information for display durmg said first 
time slot, 

decreasing the priority factor of said selected piece of infonnation niaAve 
to the priority factors of the pieces of infonnation not selected for said first time 

2Q slot, and 

repeating said establishing, information selecting, scheduling, and 

decreasing steps for a plurality of temporally sequential time slots in said time 
period. 

2. The method of claim 1 wherein said pieces of information comprise 

2i promotional video clips. 

3. The method of claim 1 wherein said pieces of information are categorized 

and said priority factors are assigned based on said categories. 

4. The metiiod of claim 1 wherein said plurality of time slots are of equal 

duration. 

2Q 5. The metiiod of claim I wherein tiie priority factor of said selected piece 

of information is decreased in response to selection and scheduling of said selected piece 
of infonnation. 
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period. 

10. The methcxl of claim 9 whoein said information comprises video clips of 
said programs scheduled for transmission at predetermined times in the future. 

11. The method of claim 9 wherein the priority factor of said selected piece 
5 of information is decreased in response to selection and scheduling of said selected piece 

of information. 

12. The method of claim 9 whoein the priority factors of said not-selected 
pieces of information are increased in response to selection and scheduling of said 
selected piece of information. 

J[Q 13, In a system for providing an electronic program guide for transmission on 

a television channel, a method for generating a schedule for display of information 
wherein each piece of information is associated with a program scheduled for 
transmission in the future, the method comprising the stq>s of: 

providing a databai^e of a first plurality of pieces of information to a data 
15 processor, said database comprising, for each said piece of information, a 

category identification, an indication of the eligible time periods for display, and 
an indication of the scheduled transmission time of the program associated with 
said piece of information, 

assigning each of said pieces of information a priority factor based on said 
2Q category identifications, 

selecting a time period for generation of said schedule, 
establishing a first time slot in said period, said first time slot commencing 
concurrratly with the beginning of said time period, 

defining a second plurality of pieces of information for display during said 
25 first time slot based on said indicated eligible time periods for said pieces of 

information, 

for each of said second plurality of pieces of information, adjusting said 
priority faCiOf if said fifSi time slot is less than a predeiennined amount of dmc 
prior to the scheduled transmission time of the program associated with said piece 
of information, 

selecting a piece of information for display during said first time slot 
based on said adjusted priorities of said second plurality of pieces of information. 
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6. The method of claim 1 wheiwn the priority fectors of said not-sdecMed 
pieces of information axe increased in response to selection and scheduling of said 

selected piece of information. 

7. The method of claim 1 wherein said selecting step further comprises 
5 determining the eUgibiUty for display during a time slot of one or more pieces of said 

information prior to selecting a piece of information for display during said time slot. 

8. TTie method of claim 3 wherein the priority £actors of each of said not- 
selected pieces of information are increased dependent upon the category of each of said 

not-selected pieces of information, 
jfl 9. In a system for providing an electronic program guide for transmission on 

a television channel, a method for generating a schedule for display of information 
associated with programs scheduled for transmission at predetermined times in the future, 
said method comprising the steps of: 

providing a database of a plurality of pieces of information to a data 
IS processor wherein each said piece of information is associated with a program 

scheduled for transmission at a predetermined time in the future and is within a 
predetermined category of programs, 

selecting a time period for generation of said schedule, 
assigning each said piece of information a priority factor based on the 
2Q category of said associated program, 

estabUshing a first time slot in said period, said first time slot commencing 
concurrendy with the beginning of said time period, 

selecting, for said first time slot, one of said pieces of information for 
display from said plurality of pieces of information based on the priority factor 

25 of said selected piece, 

scheduling said selected piece of information for display during said first 

time slot, 

decreasing the priority fector of said selected piece of information relative 
to die priority factors of the pieces of information not selected for said first time 
slot, and 

repeating said estabUshing, information selecting, scheduling and 
decreasing steps for a plurality of temporaUy sequential time slots in said time 
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scheduling said selected piece of information for display during said first 
time slot, 

decreasing the priority factor of said selected piece of information relative 
to the priority factors of the pieces of information not selected for said first time 
2 slot, and 

repeating said defining, adjusting, information selecting, scheduling and 
decreasing steps for a plurality of temporally sequential time slots in said time 
period. 

14. The method of claim 13 wherein said adjusting step comprises increasing 
Ml the priority factor if said first time slot is less than a predetermined amount of time prior 

to the scheduled transmission time of the program associated with said piece of 
information. 

15. In a system for providing an electronic program guide for transmission on 
a television channel, a method for generating a schedule for display of information 

15 wherein each piece of information is associated with a program scheduled for 
transmission in the future, the method comprising the stq>s of: 

providing a database of a plurality of pieces of information to a data 
processor, said database comprising, for each said piece of information, a 
category identification, and an indication of the eligible time periods for display, 
2Q assigning each of said pieces of information a priority factor based on said 

cat^ory identifications, 

selecting a time period for generation of said schedule, 
establishing a first time slot in said period, said first time slot commencing 
concurrently with the beginning of said time period, 
2S, defining a second plurality of pieces of information for display during said 

first time slot based on said indicated eligible time periods for said pieces of 
information, 

selecting a piece of information for display during said first time slot from 
said second plurality of pieces of information based on said priorities of said 
30 second plurality of pieces of information, 

scheduling said selected piece of information for display during said first 
time slot. 
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decreasing the priority fector of said selected piece of information relative 
to the priority fectors of the pieces of information not selected for said first time 
slot, and 

nspeating said defining, information selecting, scheduling and deaeasmg 
steps for a pluraUty of temporaUy sequential time slots in said time period. 
16 inasystemforprovidinganelectronicprogramguidefortransmissionon 

a television channel, a method for generating a schedule for display of information 
wherein each piece of information is assodated with a piognun scheduled for 
transmission in the future, the method comprising the steps of: 

providing a database of a plundity of pieces of information to a data 
processor, said database comprising, for each said piece of information, a 
category identification, an indication of the eUgible time periods for display, and 
an indication of the scheduled transmission time of the program associated with 

said piece of infonnation, 

assigning each of said pieces of information a priority fector based on said 

cat^ory identifications, 

for each of said pieces of information, adjusting said priority factor if said 
scheduled transmission time of the program associated witfi said piece of 
information is witiiin a predetermined time window. 

selecting a time period for generation of said schedule, 
establishing a first time slot in said period, said first time slot commencing 
concurrentiy with tiie beginning of said time period. 

defining a second plurality of pieces of information for display during said 
first time slot based on said indicated eligible time periods for said pieces of 

2S information. 

selecting a piece of information for display during said first ume slot from 
said second pluraUty of pieces of information based on said adjusted priorities of 
said second plurality of pieces of information, 

scheduling said selected piece of information for display during said first 

30 time slot. . , ^ 

decreasing thepriority factor of said selected piece of information relative 

to d»e priority factors of tiie pieces of information not selected for said first time 
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slot, and 

repeating said defining, information selecting, scheduling and decreasing 
steps for a plurality of temporally sequential time slots in said time period. 
n. In a system for providing an electronic program guide for transmission on 
2 a television channel, a method for generating a schedule for display of information 
wherein each piece of information is associated with a program scheduled for 
transmission in the future, the method comprising the stqis of: 

providing a da t a b as e of a plurality of pieces of information to a data 
processor, each said piece of information associated with a program scheduled 
}£i for transmission at a predetermined time in the future, 

selecting a time period for generation of said schedule, 
assigning, for each said piece of information, a priority factor based on 
the desired display frequency of said piece of information, 

establishing a first time slot in said period, said first time slot commencing 
iji concurrently with the beginning of said time period, 

adjusting, for said first time slot, the priority factor of one or more pieces 
of information based on the temporal proximity of said first time slot to said 
predetermined transmission times of said programs associated with said one or 
more pieces of information, 
2SL selecting, for said first time slot, one of said pieces of information for 

display from said plurality of pieces based on the priority factors of said pieces, 

scheduling said selected piece of information for display during said first 
time slot, 

2Sl decreasing the priority factor of said selected piece of information relative 

to the priority factors of the pieces of information not selected for said first time 
slot, and 

repeating said adjusting, information selecting, scheduling and decreasing 
steps for a plurality of temporally sequential time slots in said time period. 
2SL 18. The method of claim 17 wherein said pieces of information comprise 

promotional video clips. 

19. The method of claim 17 wherein said pieces of information are categorized 
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and said priority factors are assigned based on said categories. 

20. The method of daim 17 wherein said time slots are of equal duration. 

21. The method of daim 17 wherein the priority factor of said selected piece 
of information is decreased in response to selection and scheduling of said selected piece 

2 of information. 

22. The method of claim 17 wherein the priority fectors of said not-sdected 

pieces of information are increased in response to sdection and sdieduling of said 

sdected piece of information. 

23. The method of claim 17 wherein said selecting step further comprises 
^ determining the eUgibiUty for display during a time slot of one or more pieces of said 

information prior to sdecting a piece of information for display during said time slot. 

24. The method of claim 19 wherein the priority fectors of each of said not- 
selected pieces of information are increased dependent upon the category of each of said 
not- selected pieces of information. 

25 25. In a system for providing an electronic program guide for transmission on 

a tdevision channd, apparatus for generating a schedule for display of information 
. comprising: 

means for providing a database of a plurality of pieces of information to 
a data processor, said data processor comprising: 
^ means for selecting a time period for generation of said schedule; 

means for establishing a first time slot in said time period, said 
first time slot commencing concurrentiy with said time period; 

means for assigning each said piece of information a priority factor 
based on tiie desired display frequency of said piece of information; 
25 means for selecting, for said first time slot, one of said pieces of 

information for display from said plurality of pieces based on the priority 
factor of said sdected piece; 

means for scheduling said selected piece of information for display 

during said first time slot; 

means for decreasing tiie priority factor of said selected piece of 
information relative to the priority factors of the pieces of information not 
selected for said first time slot; and 
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means for repeatedly invoking said establishing, information 
selecting, scheduling, and decreasing means for a plurality of temporally 
sequential time slots in said time period. 
26* The apparatus of claim 25 wherein said pieces of information comprise 
2 promotional video clips. 

27. The apparatus of claim 25 wherein said pieces of information are 
categorized and said priority factors are assigned based on said categories. 

28. The apparatus of claim 25 wherein said time slots are of equal duration. 

29. The apparatus of claim 25 wherein the priority factor of said selected piece 
JJQ of information is decreased in response to selection and scheduling of said selected piece 

of information. 

30. The apparatus of claim 25 wherein the priority factors of said not-selected 
pieces of information are increased in response to selection and scheduling of said 
selected piece of information. 

IS, 31. The apparatus of claim 25 wherein said selecting means further comprises 

means for determining the eligibility for display during a time slot of one or more pieces 
of said information prior to selecting a piece of information for display during said time 
slot. 

32. The apparatus of claim 27 wherein the priority factors of each of said not- 
2iQ selected pieces of information are increased dependent upon the category of each of said 

not- selected pieces of information. 

33. In a system for providing an electronic program guide for transmission on 
a television channel, apparatus for generating a schedule for display of information 
associated with programs scheduled for transmission at predetermined times in the future 

22 comprising: 

means for providing a database of a plurality of pieces of information to 
a data processor wherein each said piec^ of information is associated with a 
program scheduled for transmission at a predetermined time in the future and is 
within a predetermined category of programs, said data processor comprising: 
2S1 means for selecting a time period for generation of said schedule; 

means for assigning each said piece of information a priority factor 
based on the cat^ory of said associated program; 
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for esablishtog . first time do, i« Period, said firs. 
fi„ *H ccmuncnd.* "nc»r«.fly wi* U« begiruUn* of s,^ 

™e»s for sel«tins. for said firs, time slo.. o.» of «ad pi«» 
^nfon^i'-O^y fioo. ,«d p.u«H.y of of irf«a«tio. bas«. 
00 Uus priority feoor of said sdecttd piece; 

„«„s for scheduling said sele«ed piece of infon»atio« for d.spU, 

during said first time slot; 

for decreasing *e priori., f.«or of said selec^d p»=e of 
taformadon relative » .he priority of the pieces of informatio. ^ 

selected for said first time slot; and 

„««s for repea^dly involdng said establishing, informtio. 
.deed,,, scheduling. ^ decreasing n««s ft-r a plun^ifl, of ,»^y 

sequential time sloe in said time period. 
34 The apparams of claim 33 «he«n said inft»mation comprises 

f^dLramsscjnl.^»«»»i-^«'-'^ 
°'"T^tpara«»ofclaim33whe«ind«priori.,«orofsaidse|ec»^P;« 

ofinfoLonrde:Sin.esponse«,selectionandsch-uli„gofsaids^^ 
ofinfo^on. 

" pieces !f informstiHe inc«as«. in response u> selection and schedulmg of sau. 
'""^arl^'.-idinganeie^^^ 

jLn each p^ Of information is associa^d witi. a program schcd^ 

— '"rrp:ir:»-seofafirs..uraU.of^of^^ 

fnr Bach said oiece of inftimianon. 
„ a dau processor, said dati*asecompr«ng. for each said piece 

° o^ id«.tif«ation. an indication of ti« etigible time penods for d^ 
^ Lr^on of .he scheduled .r«»mission time of the program as««a.ed 

with said piece of information; 

said data processor comprising: 
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means for assigning each of said pieces of information a priority 
factor based on said category identifications; 

means for selecting a time period for generation of said schedule; 
means for establishing a first time slot in said time period^ said 
2 first time slot commencing concurrently with the beginning of said time 

period; 

means for defining a second plurality of pieces of information for 
display during said first time slot based on said indicated eligible time 
periods for said pieces of information, 

Jfl for each of said second plurality of pieces of information, means 

for adjusting said priority factor if said first time slot is less than a 
predetermined amount of time prior to the scheduled transmission time of 
tile program associated with said piece of information; 

means for selecting a piece of information for display during said 

15 first time slot based on said adjusted priorities of said second plurality of 

pieces of information; 

means for scheduling said selected piece of information for display 
during said first time slot; 

means for decreasing the priority factor of said selected piece of 
20 information relative to the priority factors of tiie pieces of information not 

selected for said first time slot; and 

means for repeatedly invoking said defining, adjusting, information 
selecting, scheduling and decreasing means for a plurality of temporally 
sequential time slots in said time period. 
25 38. The method of claim 37 wherein said adjusting means comprises means 

for increasing tiie priority fector if said first time slot is less tiian a predetermined 
amount of time prior to the scheduled transmission time of the program associated with 
said piece of information. 

39. In a system for providing an electronic program guide for transmission on 
^ a television channel, sqpparatus for generating a schedule for display of information 
wherein each piece of information is associated' witii a program scheduled for 
transmission in the future comprising: 
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display: 

sad data processor compiistag: .^-rin, 
J smat V „f said nieces of infonnanoii a pnonty 

means for assigning each of saia pieces v 

fecior based on saldca«gonr identifications-. „ 

for selecting a tin* period f<» g«.e«.io. of sajd sch«^ 

for ^.abUshing a firs, time slot in said period, sa^ fin. 
^ ^ S.O. commencing ooncurrenti, ^ ^ beginning of said ^ 

■^^^Us for defining a second ^^ty of pieces ^ 
dispuy during said firs, time S.O. based on said indicate* e.ig*.e tune 
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for scheduling said selected pi«e of infonnation for display 

durinR said first time slot; 

me»» f6r decreasing die priority fector of said selected p«« o 
^ \„„relative.o.bepri«i.,.ac.orsof.hepiecesofinfon..tionno. 

selected for said first time slot; and 

n««sforrepea.ed.yi.voidngsaiddefining.i«forma»onsel.c^ 

scheduling and dec«asi„» n«ns for a pluraliry of temporally s«,ue„tial 

40. in a syswiu .« k ...... f«r Hioilav of informatioii 

, ^on ci^nnel. apparatus for 

therein each piece of information is associated with a p g 

' mtrr^roviding a database of a p.u«lity of pi«« of infb^iati^^ 
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and an indication of the scheduled transmission time of the program associated 
with said piece of information; 

said data processor comprising: 

means for assigning each of said pieces of information a priority 
2 factor based on said category identifications; 

for each said piece of information, means for adjusting said 
priority factor if said scheduled transmission time of the program 
associated with said piece of information is within a predetermined time 
window; 

ifi means for selecting a time period for generation of said schedule; 

means for establishing a first time slot in said time period, said 
first time slot commencing concurrently with the beginning of said time 
period; 

means for defining a second plurality of pieces of information for 
11 display during said first time slot based on said indicated eligible time 

periods for said pieces of information; 

means for selecting a piece of information for display during said 
first time slot based on said adjusted priorities of said second plurality of 
pieces of information; 

2Q means for scheduling said selected piece of information for display 

during said first time slot; 

means for decreasing the priority factor of said selected piece of 
information relative to the priority factors of the pieces of information not 
selected for said first time slot; and 
21 means for repeatedly invoking said defining, information selecting, 

scheduling and decreasing means for a plurality of temporally sequential 
time slots in said time period. 
41. In a system for providing an electronic program guide for transmission on 
a television channel, apparatus for generating a schedule for display of information 
wherein each piece of information is associated with a program scheduled for 
transmission in the future comprising: 

means for providing a database of a plurality of pieces of information to 



W0 96M»9721 



44 



PCr/US95/12100 



said data processor comprising: u-^„i*. 

^ to «BbUshing . fiis. toe sl« in period, said fi«. 
toe ,.0. comnKncing co^unenUy «i* *e beginning of ^ »« 
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one or n,ore pieces of infonna.on bas«. on *e '^^^^'^'^^ 
said firs, toe slo. «. said predetermine. .nnsnussKm «»es of saK. 

me».s for seiecdng. for said iirs. time S.O.. one of s»d p,e«s of 
" infor^adc for dispia, ,«Kn said piuraU., of pieces based «. *e pnomy 
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^""^ :r.r I^S *e Priori, fac^r of said se.«^ P- « 
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seiecttd for said first time slot; and 

me«,s for repea^diy invoking said adjusting. ».f«nn^ 
selecting. sch«luling ^ decreasing means to a plu,aU.y of ^mporaU; 
sequential time slots in said time period. 
«. ^eapparati^ of Claim 4, «.«ein said pieces of informauoncompr^ 

'"te't^ Of cairn 4. wi-rein said pieces of infdrmation a. 

and said priority facu.rs are assigns. ^^^^Z^ d«ati« 
A± The apparatus of Claim 41 Wherein said umesloui are oteq 
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of information. 

46. The apparatus of claim 4 1 wherein the priority factors of said not-selected 
pieces of information are increased in response to selection and scheduling of said 
selected piece of information. 
2 47. The apparatus of claim 4 1 wherein said selecting means further comprises 

means for determining the eligibility for display during a time slot of one or more pieces 
of said information prior to selecting a piece of information for display during said time 
slot. 

48. The apparatus of claim 43 wherein the priority factors of each of said not- 
IQ selected pieces of information are increased dependent upon the category of each of said 

not- selected pieces of information. 

49. In a system for providing an electronic program guide for transmission on 
a television channel, a method for generating a schedule for display of information 
wherein each piece of information is associated with a program scheduled for 

12 transmission in the future, the method comprising the steps of: 

providing a database of a plurality of pieces of information to a data 
processor, each said piece of information associated with a program scheduled 
for transmission at a predetermined time in the future, 

selecting a time period for generation of said schedule, 
20, selecting, within said time period, a first time slot, 

assigning, for each said piece of information, a priority factor wherein the 
priority factor assigned to each said piece of information depends upon the 
temporal proximity of said time slot to said predetermined transmission time of 
said program associated with said piece of information, 
2S selecting, for said first time slot, one of said pieces of information 

for display from said plurality of pieces based on the priority factors of 
said pieces, 

scheduling said selected piece of information for display during 
said first time slot, and 

repeating said time slot selecting, assigning, information selecting, 
and scheduling steps for a plurality of time slots within said time period. 

50. In a system for providing an electronic program guide for transnussion on 
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. revision c^. aPP— 'or a ^ for dis-U, <" i^-"";^ 

transmission in the future comprising: 

means for providing a database of a pluraUty of pieces of mfonnatu>n lo 
a data processor, each said piece of information associated with a program 

scheduled for transmission at a predetcnnined time in the future; 

means for selecting a time period for generation of said schedule; 

means for selecting, within said time period, a first time slot; 

means for assigning, for each said piece of information, a pnonty 
factor wherein Uie priority factor assigned to each said piece of 
information depends upon tiie temporal proximity of said time slot to said 
predetermined transmission time of said program associated with said 

piece of information; 

mans for sdecling. for said fiw time slot, one of said pieces of 
tafonnaaonfordisplayftomsaidplmaBtyofpiecesb^dond^pnonn, 

factors of first pieces; 

means for scheduUng said selected piece of informauon for display 

during said first time slot; and 

means for repeatedly invoking said time slot, selecting, assigmng. 
22 information selection, and scheduUng means for a plurality of time slots 

within said time period. 
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SYSTEM AND METHOD FOR GENERATING 
AN INFORMATION DISPLAY SCHEDULE FOR AN 

ELECTRONIC PROGRAM GUIDE 

PagKeroyp^i of \H Inycntigp 

This invention relates to an electronic program guide system which 
provides a user with schedule information for broadcast or cablecast programs available 
for viewing on a television receiver. More particularly^ it relates to an improved 
i electronic program guide channel that provides the viewer with a more versatile, 
readable, and aesthetically pleasing display of program listings as well as promotional 
information. 

Electronic program guides for television systems are known in the art, 
particularly with regard to cable television systems. For example, one common 
implementation of a electronic program guide channel utilizes a dedicated cable television 
channel for continuously broadcasting program schedule information. The advantage of 
such a system is that it is relatively easy to deploy because it is centrally implemented 
at the cable head*end. No additional electronics or software are required at the viewer 
location because fiill control of the display is maintained at the cable head-end. The 

IS. display information is then broadcast continuously on a dedicated cable channel. The 
television viewer simply tunes the cable converter box or television tuner to the channel 
on which the schedule information is modulated and views the program listings. 
Typically, these program guides utilize a scrolling display of television listings. Some 
systems employ a partial screen of listings with additional information in the remainder 

2Q of the screen such as advertisements for movies on pay channels, pay-per-view (PPV) 
event schedules, time and weather information, and other commercial information* 
These systems genoally incorporate a grid or matrix to display the program schedule 
information, with a different row for each channel and columns representing different 
time slots. 

2S. Collectively, the prior electronic program guide systems are frustrating for 

the viewer and do not incorporate features that render them especially useful. They also 
lack features that would make them aesthetically pleasing to watch. These deficiencies 
contribute to their Umited use by viewers and general preference for printed television 
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schedules. For example, only a few rows (channels) are typically displayed at one time 
and scrolled either continuously or periodically, so that, in a cable system with a large 
number of channds, the time for completing one cycle through the listings for aU the 
channels may be several minutes, and the viewer may be required to wait some time to 

2 view the schedule for a desired channel. In addition, many viewers may find a 
continuously scrolling program guide difficult to read because their eyes must follow the 
listings as they move up the screen. Scrolling listings are also used in guides that 
display program listings in a split screen format together with promotional and other 
information. The split screen format is necessitated because of the need to include 

10 commercial advising in the screen as well as the schedule information. However, it 
may be fiustrating for viewers to be forced to continuously view this information while 
they are waiting for the schedule information for a desired channel to appear on the 
display. 

Another possible reason why dectronic program guides are under-utilized 
is they simply are boring to watch. While a full screen of listings allows for the display 
of more schedule information at one time and thus a shorter cycle time through the entire 
program schedule, viewers could be bored by the monotony of continuously viewing a 
full screen of listings. As indicated above, however, split screen program guides that 
simultaneously display additional information of possible interest to the viewer have the 

2Q disadvantage of much longer cycle times. 

An additional problem with prior program guides is that program titles 
must be truncated to fit into the cells of the grid. The width of the grid cells vary with 
the duration of the program. Thus« a 30 minute program is allotied.only a small amount 
of space for the program titie and description. Therefore, tiUes and/or descriptions for 

22 half and even full hour programs must often be truncated in order to fit into the allotted 
space. Some systems simply cut off the description of a program without abbreviating 
it in any way so the user is unable to determine the subject matter of the program. For 
example, a recent television program display included the following text in a grid cell: 
"Baseball: Yankees v*** Truncation of program listings in this manner greatiy reduces 

30 the utility of the program guide and is frustrating for viewers. Although some systems 
partially alleviate this problem by providing two lines of text in each grid cell, this 
solution is not ideal because program descriptions may still be truncated. 
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A similar problem arises with electronic program guides as the time slots 
change. Typically, 90 minutes of schedule information is displayed at one time and at 
every half-hour, the 90 minute window shifts ahead by 30 minutes. In the case where 
a 30 minute shift causes a 30 minute size grid cell to display, e.g., a two-hour movie, 
2 it is likely that the fiill title of the movie will not fit into the cell. Truncation of the title 
is thus required in this situation as well. In this case, while two lines of text may be 
desirable to fit the title in the 30 minute cell, this may not be the case for the 60 or 90 
minute cells because there may be sufficient space in these cells to fit the title on a single 
line. 

IQ There thus exists a need for substantial improvements in existing electronic 

television program guide channels that will make the guides more useful for the viewer 
and more pleasant to watch, while still meeting the needs of the cable operator in terms 
of including commercial information in addition to program schedules. Electronic 
program guide channels represent a potentially useful tool for the viewer as well as a 
15 source of revenue for cable operators, but it is believed that current program guides are 
being under-utilized because of the aforementioned drawbacks with these systems. 

Accordingly, there exists a need for an improved technique of displaying 
program information in order to make program schedule grids more readable. 

There also exists a need for an improved technique of displaying program 
2Q information and associated commercial information in order to reduce the cycle time for 
displaying the complete schedule of program information. 

There also exists a need for providing a more aesthetically pleasing display 
environment for the program schedule information. 

There also exists a need for providing more flexible display formats for 
^ the program schedule information that can be readily altered and interchanged by the 
cable operator. 

There is also a particular need for an improved display of text in the cells 
comprising the progiam schedule grid. 

Accordingly, there exists a need for a electronic program guide which can 
2Q provide improved display of program listings and video promotions in a manner that 
does not deject from the utility of the program guide. 

For example, there is a particular need for a flexible program schedule 
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system that allows the cable operator to broadcast full screen displays of program 
schedule information as well as partial screens of program information togethff with 
promotional and other conmiercial information. 

These as well as other problems and drawbacks of existing electronic 
^ program guides are solved by applicants' improved electronic program guide channel 
system and method. 

It is accordingly an object of the present invration to provide a electronic 
television program schedule system wherein pages and partial pages of program schedule 
information fade in and out on the viewer's display. 
10 It is another object of the preset invention to provide a system which can 

interchangeably display a full screen of program listings or a partial screen of program 
listings. It is a further object of the present invention to provide a system 

which can switch between a display of program listings and display of a received video 
or text message. 

IS It is a further object of the present invention to provide a system which 

can alter the portion of the page display occupied by program listings depending upon 
the content of a received message. 

It is a further object of the present invention to provide a system which 
can switch between a fiill page listing display and partial page listing together with a 

2Q message. 

It is a further object of the present invention to provide a system which 
can switch between a full page listing display and partial page listing together with a 
message, wherein the portion of the page used for program listings is determined by the 
content of the message. 

' 25 It is another object of the invention to provide a electronic television 

program guide with variable background views. 

It is another object of the invention to provide a electronic television 
program guide with variable background views that change according to time of day. 

It is another objea of the invention to provide a electronic television 
30 program guide with background views that are determined by current evmts or events 
upcoming in the near future. 

It is another object of the invention to provide a electronic television 
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program guide with background views that are determined by current holidays or 
holidays upcoming in the near future. 

It is a further object of the invention to provide an electronic television 
program guide wherein varying grid cell sizes are provided with associated, varying 
2 length program tides. 

It is a further object of the invention to combine an electronic television 
program guide channel with an interactive program guide system so as to provide user 
control over the display of listings information in an electronic program guide channel 
environment. 

10 These and other objects of the invention are achieved by an electronic 

program schedule system which includes a digital receiver and demodulator for receiving 
and demodulating digital data transmitted, e.g., via satellite, comprising television 
program schedule information and promotional material, and a digital playback system 
for storing the data, retrieving the data, and forming pages of television program listings 
and promotional material for transnussion to viewers via a cable television system. The 
playback system includes a data processor that stores in a disk storage memory apparatus 
television program schedule information for a plurality of television programs to ai^iear 
on the plurality of television channels. The data processor also stores in disk storage 
memory apparatus promotional material for display in association with the schedule 

2Q information. A multimedia generator receives control commands from the data processor 
as well as program schedule information and promotional information from the memory 
and displays a portion of the program schedule information in grid format. The data 
processor controls the multimedia generator with video control commands, issued in 
accordance with software residmt in the data processor to display program schedule 

25 information either in fiill page format or in partial page format together with promotional 
information. In addition, the control commands cause the multimedia generator tt> fade 
program listings in and out, alter the background upon which the program listings are 
overlaid, and display varying textual descriptions of television programs so as to fit 
within a designated grid cell. The pages axe modulated by a cable television channel 

30 modulator and transmitted on a dedicated cable channel to viewers. A television recover 
is used to display the pages by tuning the cable converter box or television tuner to the 
proper channel. 
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In an alternate embodiment, the disclosed dectronic program guide 
channel may be combined with an int^^tive program guide, implemented in the cable 
converter box. 

Brief Descriprion of the Drawings 
I Fig. 1 is a block diagram showing various components of a preferred 

embodiment of the invention herein. 

Fig. 2a is a flow chart showing one method of operation of master uplink 

fadlity. 

Figs. 2b and 2c are flow charts showing another method of operation of 

I master uplink facility. 

Fig. 3 is a flow chart showing the process for formation of a promotional 

display schedule. 

Fig. 4 is a block diagram showing the various components of a preferred 
embodiment of the digital playback system of the invention herdn. 

1 Fig. Sa shows the layout for the fiill page display mode of an embodiment 
of the invention herein. 

Fig. Sb shows a simulated full page display of an embodiment of the 

invention herein. 

Fig. Sc shows another simulated full page display of a preferred 

2 embodimmt of the invention herein. 

Fig. 6 is a flow chart showing operation of a prefored embodiment of the 
invention herein when operating in full page display mode. 

Fig. 7a shows the layout for a promotional page display with small 
promotional windows. 

I Fig. 7b shows a simulated promotional page display with small 

promotional windows. 

Fig. 7c shows another simulated promotional page di^lay with small 

promotional windows. 

Fig. 8 shows a typical sequence of display pages of one embodiment of 

Q the invention herein. 

Fig. 9 is a flow diagram showing the sequence of operations of the 
invention herein when operating under control of a promotional schedule. 
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Fig* 10a is a flow chart showing the operation of a preferred embodiment 
of the title editing portion of the text fit system of the invention herein. 

Fig. 10b is a flow chart showing the operatim of a preferred embodiment 
of the supplementary information editing portion of the text fit system of the invention 
1 herein. 

Fig. 1 la is an example of the operation of the text fit system. 
Fig. 1 lb is an example of how current electronic program guide channel 
systems truncate program titles. 

Fig. 12 is a block diagram of an alternate embodiment of the invention 
Ifl herein including an interactive electronic program guide. 

Fig. 13 is a flow chart showing the steps used in creation of a schedule 
for display of promotional clips. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

System Configuration 

12 Fig. 1 is a block diagram showing various components of the electronic 

program schedule system of the illustrated embodiment of the invention. The system 
includes cable system equipment designated as 10 that is normally located at the head- 
end of a cable television system. Preferably there would be numerous installations of 
the cable system equipment 10 located at various cable system head-ends. Satellite 

2Q receiver 20 receives digital signals transmitted via satellite 170. The master uplink 
installation 100 includes satellite transmitter 160 for transmitting digital data comprising 
television program schedule information and promotional material. It will be understood 
that there are numerous ways to transfer the digital signals from uplink 100 to cable 
head-end 10, including telephone lines and by transferring the signals to a storage 

?S medium, such as a computer disk or optical storage device. A satellite uplink is a 
preferred embodiment as it readily permits transmission to any number of cable systems 
and updating of such information on a frequent or as-needed basis. 

AU icievisiofi program schedule and promotional data is compiled at the 
master uplink installation 100. Data processor 1 10 processes the various data including 

30 the program schedule listings stored in database 120, channel map data stored in database 
130, and the promotional information stored in database 140. Text fit data processor 1 IS 
provides a computer system for editing the program schedule listings descriptions so that 
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they may fit in different size display cells, and is described later. Listings database 120 
contains the program listings for all cable networks, local stations (including their 
affiliated network programs), in addition to pay-per-view events. Because each cable 
system may carry a particular cable network on a different channel, listings for cable 
^ networks are compiled according to the name of the cable network, as these designations 
are common to all cable systems. Listings for local stations are compiled according to 
the station call lettns and include local content programs such as news ^ows, syndicated 
programs and affiliated network feed programs. In addition, local cable programming 
channels, such as community access channels must also have their schedule information 

IQ, contained in the listings database. The channel map database 130 contains information 
specific to each cable system, such as the number of channels and the cable channel onto 
which each cable network, local station or pay*per-view channel is modulated. In some 
cases, networks or cable channels have multiple time zone feeds which must be properly 
tracked. In addition, inforaiation relating to shared channels, where cable networks have 
been allocated broadcast rights by the cable operator according to the time of day, are 
stored in the channel map database. 

Promotional database 140 includes promotional material to be displayed 
to viewers in association with program listings. The promotional ma^nal, which 
includes video/audio clips as well as textual information, is digitally stored in 

20 compressed format. This material has been provided by the program owners as part of 
the overall marketing effort to the cable consumer, and may be edited by the electronic 
program guide provider to optimize use in the system. 

Opmtion of the master uplink facility may occur in two ways as follows. 
In the first, all information is preselected for the cable system at the master uplink 100 

22 and sent as a complete package of information to the local cable system 10. In the 
second, and preferred method, the local cable system is sent channel map and 
promotional schedule information only and then locally filters (captures) the required 
listing and promotion material from a continuous feed of all material from the master 
uplink 100 via satellite 170. 

In the first method, data processor 1 10 stores a list of all participant cable 
systems. At a predetermined time, processor 1 10 selects a particular cable system and 
retrieves the channel map information from database 130. Using the channel map data. 
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processor 110 extracts from listings database 120 the program schedule informatioQ for 
all cable networks and local stations in the cable system and matches the listings data 
with the appropriate channel for the cable system. For example, the channel map data 
would indicate that on a particular cable system the Cable News Network is broadcast 
2 on channel 4. Processor 110 would than extract the program schedule information for 
CNN and assign it to chaimel 4. Local television station or pay*per*view channel 
schedules for the same system would also be extracted in a similar fashion. Fig. 2a is 
a flow chart that shows the process of forming a complete database of schedule 
information, including program listings, promotional material, and channel map data for 

IQ each cable system. After selecting a cable system, data processor 110 retrieves the 
channel map for the system and then extracts program listings information for cable 
networks, local channels, and pay*per*view events. In addition, promotional material 
is selected based on the pay-per-view listings. The data is then combined into a cable 
system specific data file to which the channel map and promotional schedule for the 

12 cable system is added. 

Processor 1 10 stores the schedule for display of promotional material for 
each cable system which includes information concerning the date, time, and frequency 
of display of the promotional material designated for display on a particular cable 
system. Based on this schedule and the pay-per-view listings, processor 110 extracts 

20 promotional material from database 140 for transmission to cable head-end 10. 

Once the processor has compiled all of the data for a particular C£^>le 
system, the data is packetized and, together with the address header for the designated 
cable system, is uplinked to satellite 170 through digital uplink fadlity ISO and 
transmission antenna 160. The processor then repeats the above extraction and 

25 compilation procedure for each participating cable system so that the uplink facility 100 
sequentially transmits data for each cable system. The entire process is repeated 
periodically, as the program schedule and promotional information is updated. The 
frequency of transmissions from the master fecility can of course be different for each 
cable system. Updates and changes to the program schedule information are made at the 

2Q master uplink facility and then transmitted to the participant cable system. Updates may 
occur weekly, daily, or evenly hourly depending on the particular cable system and the 
frequency of updates at the master uplink. 
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In the second method of transmission to the cable head-ends, only the 
promotional schedule and channel map for each cable system is transmitted and received 
as described above. This process is shown in fig. 2b. The master uplink continuously 
transmits all cable systems listing and promotional information on a regular basis. The 
5 complete listing information would be cycled <m, for example, a 12 hour basis. Program 
schedule updates, or new promotional information could be transmitted more ftequoitly, 
say on an houriy baas. This process is shown in fig. 2c. The digital receiver 30 then, 
monitors the transmitted digital agnals from master uplink 100 looking for only the cable 
networks, local stations or pay-per-view channels which it requires for its channel ma^. 
ifl This information is then passed on to the digital playback system 40 for storage. Real 
time updates for last minute changes, such as a ^rting event going longer than 
originally scheduled could be supported in this second method, where it would be 
impractical to send them individually to each local cable system using the first method. 

Data processor 110 forms a schedule for the display of the promotional 
material for each cable system as follows: Fig. 3 is a flow chart iUustrating the process 
by which a promotional schedule is formed. First, data processor 1 10 retrieves channel 
map data, national promotional information, and local promotional information (including 
the duration and frequency of promotions). Based on the diannel map data, pay-per- 

2Q view program listings are reviewed and promoticmal mat»ial for these listings is 
retrieved. This data is cond>ined with the schedule for vq)eating promotion cydes, 
which includes the delay between promotions, whether a full page of listings or 
promotional information is to be displayed, the priority of promotions, and the required 
play times for promotions. The result is a complete promotion schedule database. 

22 At the cable systrai head-end 10, recqition antenna 20 receives the signals 

transmitted via satellite 170 and routes them to digital receiver and demodulator 30. 
Digital receiver analyzes the incoming data to de^mine if its address matches the 
address for the cable system. When a match is detected, the data stream is routed to 
digital playback system 40, which is shown in block diagram form in fig. 4. 

Once the schedule, listings and promotional information has been recdved 
by either method, the operation of the electronic program guide is the same. 

As shown in fig. 4, digital playback system 40 comprises data processor 
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41, disk storage system 42, digital decompression system 43, multimedia generator 44, 
and background music system 49. Program listings, channel maps and the digitally 
compressed files containing the promotional material are stored in disk storage system 

42. The data processor 41 uses the received program schedule information to build a 
2 databaiw^ stored in disk storage system 42. The stored schedule information can be 

updated on a periodic basis, such as hourly^ daily or weekly, or at any time when 
changes in scheduling or other factors warrant an update. Updates are made by 
transmissions via satellite from the master uplink facility. The data processor also 
includes a system clock 45, DRAM monory 46, ROM memory 47 and micropnKessor 

]Q 48. Together these elements comprise a computer system which can be implemented as 
a commercially available personal computer. Operations at the cable head-end are 
controlled by software resident on data processor 41 and also stored on disk system 42 
for backup purposes. Data processor 41 retrieves program schedule information from 
disk storage system 42 just before the time it is to be displayed and stores the data in 

15 appropriately organized records in dynamic random access memory (DRAM) 46. 
Promotional material is retrieved from disk system 42, decompressed by. digital 
decompression system 43, and sent to the multimedia display generator 44 according to 
a schedule residrat on data processor 41, which is the schedule received from master 
uplink facility 100. Data processor 41 also stores data types such as stored bit maps for 

2Q the screen configurations and the graphic symbol or logo to be included on the listings 
and promotional pages. 

Data processor 41 supplies the program schedule information to a 
multimedia generator 44 including audio switching and video display graerating 
capability, which in the present embodiment may be a commercially available VGA-type 

22 graphics and sound card, such as a Rocgen card manufactured by Roctec. The 
multimedia generator includes a standard video generator, which takes the digital 
program schedule information sent by data processor 41 and converts it to an NTSC 
video format signal in accof dance with the bit iiiap for the paiucular scr^n display bemg 
presented. The particular multimedia generator utilized is not critical to the invention. 
Rather than using a VGA graphics card and converting the signal to NTSC format, a 
multimedia graerator with an NTSC graphics card can be used that goierates an NTSC 
signal. Multimedia generator 44 is also capable of selecting an audio source, such as 
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background music system 49 which in the present embodiment may be a commercially 
available music system such as Digital Music Express (DMX). Altonatively, for cable 
systems that do not have a DMX system, digital audio files are transmitted from the 
master uplink facility and received by the cable systrais. Processor 41 controls which 
2 screen displzy is presented and how it is mixed with the ouq>ut of the digital 
decompression system 43, including both audio and video signals. The configuration of 
each type of screen diq>lay is shown and discussed in greater detail below. The 
multimedia generator 44, controlled by commands from data processor 41 , composes the 
pages of listings and promotional material for display and routes the formatted pages to 
10 cable television channel modulator SO. Subscribers desiring to view the electronic 
program schedule listings simply tune their cable television converter box to the proper 
channel which then demodulates the signal. The process of receiving and displaying the 
listings information is not described in detail as it is well known to those of skill in the 
art. 

IS. Program Listings Pages 

One advantage of the present invention is the flexibility it provides in 
creating the pages of program listings and promotional information, heretofore 
unavailable in existing systems. The various display pages graerated by the electronic 
program guide channel system will now be described. 

2Q Fwll Pagg Display M«>e 

When the system is operating in fuU page display mode, no promotional 
material is displayed. Fig. 5a shows the layout of the full page display mode of the 
present system. In the top left-hand comer, space is provided for display of a product 
provider (such as TV Guide), cable system or multi-system operator (MSO) logo, or 

21 both. Current time is continuously displayed on the page. In addition, space is provided 
for the display of local or national messages. Such messages may include program 
listings updates, news flashes, weather information, traffic information, local events and 
tiie like* Simulated display pages are shown in figs. Sb and Sc. As is shown in Fig. Sa, 
program listings are displayed in matrix format, with columns representing different time 

30 slots and rows different chaimels. Next to each row of channel listings is the name and 
number of the chaimel. In a preferred embodiment of the present invention, four 30 
minute time slots are displayed, the first being the current 30 minute slot, and eight 
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different channels. Of course, different numbers of channels and time slots may be used. 
It may be desirable to display only six channels at a time to increase the size of the text 
and therefore the readability of the display. The length of the program determines the 
size of the cell available for the display of the program title and other information. For 
2 example, a 30 minute program is provided with the smallest cell and a 120 minute or 
longer program the largest. 15 and 45 minute cells may also be used for programs of 
these lengths. As shown in figs. Sb and 5c, if a program began earlier but continues into 
a currently displayed time slot, the left side of the grid box is formed into an arrow 
pointing toward the left (past) to indicate that the program began at a time not currently 

ii2 being displayed. Similarly, if a program continues into a time slot in the future not 
currently being displayed, the right side of the box is formed into an arrow pointing 
toward the right (future). 

In a preferred embodiment of full page display mode, each page of listings 
shows information for eight channds and is displayed for 10 seconds. After 10 seconds, 

15 the page fades out and a new page displaying the next eight channels fades in. In 
addition, background music system 49 provides background music during display of the 
listings pages. A fade-in/fade-out means for display of the schedule information is an 
improvement over existing systems utilizing scrolling listings. With the disclosed fade- 
in/fade-out method, pages of listings remain constant while they are displayed, 

2Q eliminating the need for the user to follow a line of listings as it scrolls up or down the 
screen. 

The full page display mode permits rapid display of all program schedule 
information for the four time slots. For example, in a cable system with SO channels, 
it would take approximately 1.5 minutes to provide the schedule information for all 

22 eighty channels, assuming the information for each block of eight channels is displayed 
for 10 seconds. It will be understood by those of skill in the art that the format of the 
display, as well as the number of time slots, number of channels, and time of display for 
each page may readily be varied by modifying the software that controls the data 
processor 41. Fig. 6 is a flow chart showing the process by which the system operates 

2fi in full page listing mode. Data processor 41 first retrieves the channel map and 
initializes the playback system by creating the data structures and initializing the 
multimedia generator. Next, eight channels are selected for display of listings data, 
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beginning with the lowest number channel. Data processor 41 then determines the 
proper two-hour time window for which listings will be displayed based on the current 
time. The particular order of the first four steps is not part of the invmtion and may be 
altered. For example. The data processor may first initialize the playback system, then 
2 determine the time period, then retrieve the channd map, and then select the channels 
to be displayed. The two-hour time window will shift every 30 minutes. The processor 
then issues commands to the multimedia generator 44 to create the display based on the 
eight channels and two hour time window. The display is maintained for 10 seconds at 
which time the next set of eight channels is selected in numerical order. When a cycle 

10 through all the channels has been completed, the data processor checks the current time 
to determine if the two hour time window is to be incremented. Alternatively, the data 
processor may check the current time after each page display and increment the time 
window without waiting for completion of the cycle. If only six channels are displayed 
at a time, the total cycle time will of course be greater. 

11 ?>ro[P9tipnal Pagg Pisplay Mode 

As discussed above, disk storage system 42 stores not only program 
schedule listings but promotional information as well. The promotional information is 
accessed by data processor 41, and converted to audio and a video window by 
decompression system 43, while the system is in promotional page mode as described 

2Q herein. A ^ical layout for a promotional page with small promotional windows is 
shown in fig. 7a. The layout is similar to that for the full page mode, with the excq>tion 
that there are fewer channels displayed at one time because the top portion of the display 
contains a video promotion window and an assodated text window. . The video and text 
windows replace the messages furnished with the full page of listings. For example, the 

25 video window may display a movie clip for an upcoming pay-per-view movie, the t^t 
window may contain schedule, price, and ordering information for the movie. Figs. 7b 
and 7c show simulated promotional page displays with small promotional windows. The 
same display format may be used for the display of large promotional windows, except 
that fewer channel listings are displayed at the same time. Depending on the desired size 
of the video window, data processor 4 1 determines how many channd listings to include 
on the bottom portion of the screen as to be described in further detail below. In a 
prefeiied embodiment, the same fade-in/fade-out method for changing listings is used 
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while the video and text windows are continuously displayed in the top portion of the 
screen. The promotional video has a corresponding audio soundtrack which is 
substituted for the background music by the multimedia generator during the video 
playback. 

2 In one embodiment of the present invention the size of die video and text 

windows may be an entry in the promotional display schedule, so that data processor 41 
determines the size of the windows when retrieving the promotional information. 
Alternatively^ the size of the video and text windows may be determined by a header in 
the data file with the video and textual data. For example, the header may include a 

\Q code that is read by data processor 41 and indicates that one-half page should be used 
for display of the video and text windows. The computer then determines how many 
rows of program listings to include with the promotion and selects the proper bit map 
from memory and issues appropriate commands to the multimedia generator .44 for 
generation of the page displays. It is apparent that much flexibility is accorded by this 

15 system. For example, advertisers may be charged different prices dq)ending on the size 
of the video and text windows. 

There are many variations from the basic page format that can be easily 
implemented by those of ordinary skill in the art. For example, the listings may be 
color-coded to distinguish basic channels, premium channels, and PPV events. In this 

2Q manner, the viewer can quickly discern whether a program shown in the grid listings is 
available to him or her or whethw it is a PPV event. In addition, color-coding can be 
used to identify different categories of programs such as movies and sports events. 

Although typically two lines of text is adequate for the grid listings, for 
certain programs it may be desirable to provide an additional line of text in the grid box. 

22 One example is a cable system where viewers must phone the system opoator if they 
desire access to a PPV event. In this situation, a third line of text can be used to display 
the phone number to be called to receive the PPV event. In order to accommodate grid 
boxes with three lines of text, the data processor musi of course be programmed 
accordingly. Using three lines of text in a grid box will decrease the number of channels 

20 that may be displayed in either the full or promotional page display modes. Based on 
experience to date, there is a nunimum required page display time of 7-10 seconds for 
readability. Therefore, tiie total time required to complete one cycle through all the 
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channel listings will increase. Alternatively, the data processor can be programmed to 
decrease the display time of pages with a reduced number of listings. For ^cample, the 
per page display time can be a fixed multiple of the number of channels being displayed. 

2 System Operation 

A ^ical sequence of display pages as controlled by the data processor 
41 is shown in fig. 8. In the figure, T represents time and ST represents an increment 
of time. As shown in fig. 8, at data processor 41 sends commands to muldmedia 
graerator 44 to produce a full page of listings (channels 1-8). After an increment of 
time £T„ the listings fade and at T-T„ U^ngs for channels 9*16 fade in. Similarly, 
after two more intervals of £T|, the display has cycled through the program listings for 
channels 1-32. At T=4T„ the program listings fade and instead of fading in a full page 
of program listings, a promotional page is faded in including a video window, text 
window, and only four channels of program listings. As indicated above, the proportion 
of the page used for display of program listings may be determined by data processor 
41 based on the header in the file containing the video clip which controls the size of the 
promotional video and text windows. It will be sqyparent to those of ordinary skill in the 
art that the sequence may be readily modified if only 6 channels are displayed at a time. 

The promotional windows are treated by data processor 41 as messages. 
When the stored promotional schedule indicates it is time to display promotional 
windows, processor 41 sends a message to multimedia generator 44 in the form of a 
command to display the designated promotional windows. The multimedia generator 
then forms a promotional page by combining the promotional windows with program 
listings. The number of chaimels displayed is dependent on the size of the promotional 
22 windows, as discussed above. The duration of the display of the promotional page, f T,, 
may or may not be the same as £T,. In fig. 8, f T, is 10 seconds and ^T, is 5 seconds. 
Time durations may be detennined by the amount of listing information that is displayed 
on the screen. Four full pages are displayed and then six promotional pages so that full 
page listings are shown for 40 seconds followed by 30 seconds of promotional pages and 
then another 30 seconds of full page listings and so on. In an 80 diannel cable system 
it thus will require 100 seconds or approximately 1.5 minutes to display all the listings. 
It of course will be understood that any number of variations of this scheme are possible. 
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For example, the promotional video and text windows can be changed after the first 6Ti 
period. The data processor may also be configured to display promotional windows 
more frequently during peak viewing hours and display different promotional windows 
depending on day of the week and time of day. 
1 An advantage of the present invoition is that full flexibility is provided - 

any number of combinations are possible and each cable system may choose to configure 
the system differently. The overall logic for determining the commands to be sent to the 
video display generator by the data processor is shown in the flow diagram in fig. 9. 
After initialization, the data processor checks the clock and promotional schedule to 

IQ determine if promotional video and text windows are scheduled for display. If a 
promotion is scheduled, data processor 4 1 composes the promotional page display format 
and program listings information. If the promotional schedule indicates it is time to end 
a promotion, the data processor composes the full page format and program listings 
information. The page then fades from the old to the new display. The data processor 

IS. then checks the clock to determine if it is time to display the next group of channel 
listings. If it is, new chaimel listings are composed for the same time slots. If not, the 
data processor checks the clock to determine if it is time to display new time slots. If 
it is, then listings are composed for the new times. Finally, the data processor 
determines how long to display the current page based on whether a full page of listings 

20 or a promotional page is being displayed. 

In one embodiment, the data processor at the cable or local system 
operator location may be programmed to control the display pages so that the process 
of composing pages, including the promotional material, is fully automated. In this 
manner, rather than the data processor receiving a pre-detennined promotional schedule 

22 from the master uplink facility as shown in Fig. 3, it may simply receive a database of 
promotional clips and generate its own schedule for display of the clips. For example, 
a rules-based scheduling algorithm may be utilized where each piece of promotional 
materia! to be displayed on the guide channel may be controlled using one or moK 
weighting factors. These factors alter the date, time, and frequency of display of each 

20. piece of promotional material. The data processor is then programmed to read each of 
the factors for each piece of promotional material and compile a schedule for display of 
the promotional material. Using multiple factors affords the system opnator much 
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flexibility in controlling the generation of a schedule for display of the promotional 
material. Video and audio clips of PPV movies are one example of the promotional 
material that may be scheduled for display by the data processor. The present invention 
may, however, be used to control the schedule of any type of promotional material, 
2 including premium channel and local operaK>r advertisements. 

Because PPV movies are aired at pre-determined dates and times, 
scheduling of the clips for these movies may be critical to successful promotion of the 
movie. One factor that may be used to control display of the clips is a time weighting 
foctor that alters the frequency of display of the clip for a PPV movie so that the clip is 

10 shown more frequently immediately prior to the movie being shown. This factor is 
based on the assumption that a viewer watching the guide channel to determine programs 
currently being aired or to be aired in the very near future will want to be informed of 
a PPy movie about to begin. As an example, it is desir^le to display the promotional 
clips for a PPV movie a high percentage of the time during the 10 minutes immediately 

12 preceding the movie. Between 1 hour and 10 minutes prior to the program, it may be 
desirable to display the clip at a slighdy lower frequency. More than one hour prior to 
the movie, it may be desirable to display the clips at a still lower frequency. This factor 
may be referred to as the proximity factor since it controls the frequency of display of 
promotional material based on how far into the future an event is to be aired. The 

2Q particular points when the frequency changes and the magnitudes of the frequency 
changes may be easily controlled. ^The actual frequency with which the clips are 
displayed will dq)end on the total number of clips and other promotional matoial 
eligible for display at the same time and any other factors used to control the 
promotional display schedule. 

22 A second factor that can be used to control the display of promotional 

material is a content-dependent time rating factor. For example, it is likely that 
promoters of adult programming would not want promotional mat^ial for these 
programs to be displayed on weekday afternoons assuming the television audience at this 
time is primarily children. It may be desirable to display this type of promotional 
material only after 11:00 P.M. or midnight. Therefore, it is beneficial to include a 
factor that restricts the display of certain promotional material to certain times of the day 
and days of the week in order to target a desired audience. Alternatively, rather than 
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completely eliminating the display of promotional material during designated bloclcs of 
time, this factor may be used to adjust the frequency of display accordingly. In this 
manner, it may function similar to the proximity factor except that frequency adjustments 
are based on program/promotional material content rather than the proximity of the 

2 program being promoted. 

A third possible factor may be based on the type of promotional material. 
It may be desirable to display certain types of promotional material more fiequendy than 
others so that, in general, higher priority promotional matoial is always displayed more 
frequently and during time periods when television audiences are greatest as compared 

IQ with lower priority material. One possible priority scheme, in descmding order, is as 
follows: PPV events, advertisements for premium services, general commercial 
advertisements, and local cable or multi*syslem operator ads. Much flexibility is 
accorded using a general prioritizing scheme. For example, rather than using the 
proximity foctor to alter the frequency of clips for movies upcoming in the immediate 

15 future, a different clip may be used for the ten minute time period immediately preceding 
the beginning of a PPV movie. These clips may be assigned a relatively high j>riority 
since they are only shown during this brief time period. 

Another factor may be used as a type of override to "force" a particular 
display r^ardless of the particular promotional material being displayed. For example, 

2Q as discussed above the data processor controls the guide channel so that it switches 
between full page display mode and partial page display with promotional material. 
During a period when, for example, it may be desirable to display a large numbo* of 
clips for PPV events, there may be littie or no time available for full page display. 
However, the system operator may decide that it is frustrating for users to view 

25 continuous promotional clips for extended periods of time. Therefore, it may be 
desirable to "force" the system to full page display mode and override the current display 
of promotional material. This factor can also be used to force other types of displays 
and is useful where the system opoator has contracrua! commitments to display certain 
promotional material at predetennined times. 

2Q Finally, a second type of time-weighting factor can be used to promote 

certain programs more often than others. For example, if market research shows that 
Saturday nights at 8:00 P.M. is the time slot during which the greatest number of 

nsL^nrmin: <wo seogTSiAi ia> 



W096W9721 20 PCTAJS9S/12100 



2S1 



viewers watch PPV movies, it may be desirable to run promotions for PPV movies 
airing at this time more frequently than other events being promoted. On the other hand, 
the system operator may decide that because viewership of these PPV events is already 
high, it may be desirable to promote these movies less frequently to free up promotional 
time for PPV events in other less popular time slots. 

The advantage of using the various aforedescribed weighting factors for 
gmerating a schedule for display of promotional matmal is that it provides the system 
operau>r much flexibility in controlling the various promotional material displayed 
together with the program schedule information. The table below summarizes each of 
the wdghting factors and how they may be used to control the schedule for display of 
promotional material. 



1 FACTOR 


DESCRIPTION 


1 

USES 


1 1. Proximity 
Factor 


Controls frequency of 
promotional clips based on 
how soon the program being 
promoted will be aired. 


Promote PPV events more 
neavuy immeoiateiy 
preceding the event to attract 
•channel-surfing" viewers 
looking for something to 
watch. 


2. Content / 
Time Factor 


Controls day of week and time 
of day for display of 
promotional material based on 
content of program being 
promoted. 


-Prevmt promotion of adult 
material when children will 
most likely be viewing. 
-Target promotional material 
according to viewer profiles 
based on day of week and 
time of day. 


3. Content / 

Priority 

Factor 


Controls frequency of display 
of promotional material based 
on type of promotional 
matoial. 


Allows for general 1 
prioritizing of promotional 
material. 


4. Forcing 
Factor 


Forces display to full page 
display mode or display of 
particular promotioiial 
material. 


•Overrides promotional 
display schedule after certain 
amount of time. 
-Provides means for system 
operator to meet contractual 
obligations for display of 
promotional material. , 
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5- Time 

Weighting 

Factor 



Controls frequency of display 
of promotional material based 
on scheduled air time of event 
being promoted. 



Allows system operator to 
control frequency of display 
of promotional material 
based on schedule of 
material being pion 



£ The above factors may be used in any of a numbCT of ways to control the 

schedule for display of promotional material. It is not necessary to use all of the factors 
— any combination is possible dq)ending on bow it is desired to control the schedule. 
Some factors may be configured to permit the system operator to set the value. Others 
may simply be turned on or off. In addition, factors may be assigned default values 

}Q which can be overridden by the operator. For example, the proximity factor may be 
programmed so that the system operator simply decides whether or not to use it to adjust 
the fiequmcy of displays of promotional material based on how far in tiie future the 
program is scheduled. The data processor will then automatically determine when to 
change the frequency of display and by how much. 

Ig The content/time and content/priority factors may be used in conjunction 

with each other as both are based on the content of the promotional material. The 
system operator (or guide channel operator) can assign a priority — such as a number 
to each category of promotional material. Based on the assigned priority number, the 
data processor may be programmed both to control when certain categories of material 

20 are displayed and also to prioritize the different categories of material to control the 
frequency of display of the different categories. 



Promotional Schedule Genei 
There are numerous ways in which the above factors may be used to 
25 generate a schedule for display of promotional clips. One fairly simple embodiment may 
be implemented in Microsoft Windows using Visual C++ as follows. In this 
embodiment, a single priority factor is used for each promotional clip. The various 
weighting factors are then used to alter this priority factor. Firsts a database of 
promotional material is received and each piece of promotional material is ordered 
according to the possible periods during which it may be played. For each clip, the 
database includes an indication of the program type, clip type, the time periods when the 
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clip may be shown, and also possibly the scheduled air times of the program being 
promoted. Including the scheduled air times of the programs being promoted facilitates 
use of the proximity and time weighting factors. The content/time and forcing factors 
may be used to indicate in the database records for appropriate clips time periods when 
2 the clips should not be aired and time periods when they must be aired, respectivdy. 
For other clips to which neither the time/content nor forcing factors apply, the record 
will simply indicate that all time periods are valid periods during which the clip may be 
played- Thus, a file may be automatically generated listing one or more time periods 
during which each promotional clip may be played. 

Each promotional clip is listed in a separate file record and is initially 
assigned a priority according to the type of clip. Certain categories may be assigned 
higher priorities dian others, thus incorporating the content/priority factor. For example, 
a clip that must l>e shown in a particular time slot should be given the highest priority. 
Similarly, a clip that is restricted from being played in certain time slots should also be 
ISi given a high priority. The system operator may generate a promotional display schedule 
by selecting a time period for which it is desired to create a schedule. The data 
processor forms the promotional display schedule by starting with the first block of time 
within that time period and determining which promotional clip to display. The length 
of the different promotional clips will vary, but for the first slot, the data processor may 
2Q simply be set to a default value of, i.e., 30 seconds. The clip file is then searched to 
determine eligible clips for the chosen time slot. 

The clip chosen by the data processor for a particular time period is the 
cme with the highest priority. When an digible clip is chosen, its priority is decremented 
by a predetermined amount. Similarly, if an eligible clip is not chosen, its priority is 
25 incremented by a pre-determined amount. The decrement and incremmt values may be 
different for different categories and thus may also be used to prioritize different types 
of clips. In addition to being assigned a high initial priority value, high priority clips 
may also be assigned a high "not chosen" change in priority and a low "chosen" change 
in priority. The data processor may also be programmed so that the same clip does not 
2Q play in two consecutive time slots. Ties between candidate clips may be resolved simply 
by choosing the first eligible clip in the file. Alternatively, ties can be resolved 
according to which category of clip has the higher priority. A minimum time slot may 
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be defined so that if a clip is shorter than the minimum time, the data processor defaults 
to fiill page mode and displays the full page of program listings for the duration of the 
time slot. After a time slot is filled, the data processor checks the eligible candidates for 
the ncKt time slot which begins immediately after the end of the previous clip, or, if the 
i previous clip is too short to fill the minimum time, aftar the minimum time. 

Implementing the promotional schedule control system in this manner 
affords the system operator much fl^ibility and control over generation of the 
promotional schedule. The database record for each clip may further include the 
scheduled air times of, e.g., the PPV movie being promoted. In this manner, it is 

ifl possible to utilize the proximity factor as follows. When compiling a list of eligible 
candidates for a time slot, the data processor can check each clip and determine the 
scheduled time for the program being promoted and increase the priority factor if the 
time slot is close to the scheduled time for the program. This will have the effect of 
increadng the probability tluit the clip will be chosen for display in the slot or slots for 
which the proximity factor is utilized. Inclusion of the scheduled air time of the program 
being promoted in the record also permits use of the time weighting factor. For 
example, if the system operator decides that all PPV programs scheduled for 8:00 P.M. 
on Saturdays should be promoted more heavily, the data processor can simply search the 
promotional clips and increase the priority factor of all these clips by a pre-determined 

2Q amoimt. Of course, it is also possible to promote particular programs more heavily 
simply by assigning the particular promotional type or individual promotional clip a high 
initial priority, a low "chosen" decrease in priority and a high "not chosen" increase in 
priority. 

Generation of the promotional schedule in this manner also permits use 
22 of the forcing factor. For example, the data processor can be programmed to mcHiitor 
how frequentiy and for how long the guide channel system is being scheduled for full 
pe^e display mode. If the majority of promotional clips are shorter than the length of 
the time slot, the schedule generator will frequently be displa>'ing a full page of program 
listings. If, however, the clips tend to fill the entire time slot, the data processor may 
2Q be programmed to in effect override the schedule generator and schedule full page 
display mode. Alternatively, full page mode may be treated as another type of 
promotional clip competing with the otiier clips for scheduling. The frequency of full 
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page display mode can then be increased by assigning it a high initial priority, a low 
"chosen" decrease in priority and a high "not chosen" increase in priority. 

Fig. 13 illustrates the aforedescribed process in flow chart form. Upm 
receiving the promotional database, the data processor assigns the default priorities and 
2 the "chosen" and "not chosen" priority changes for each clip based on the clip type. 
Next, the operator may be queried whether to override any of the default settings for 
eith^ a clip type or an individual clip. The operator is then queried as to whether to use 
the proximity and/or time weighting factors. The user may then input the changes in 
initial priority and/or the "chosen" and "not chosen" priority changes for each factor. 
The database is then used to create a file witfi the eligible play periods for all clips. The 
data processor may now begin generating a schedule for a time period q>ecified by the 
operator. All eligible clips for the first time slot are identified. Next, if the proximity 
factor is being used, the time slot is compared to the schedule of the program being 
promoted by each clip. If any of the programs with eligible dips are found to be within 

IS the pre-determined proximity to the slot time, the priorities and/or the "chosen" and "not 
chosen" priority changes for these clips are adjusted by the amounts set by the operator. 
Similarly, if any of the programs are found to be within the pre-determined time slots 
the operator wishes to promote more heavily, the priorities and/or the "chosen" and "not 
chosen" priority changes for these clips are adjusted by amounts set by the operator. 

2Q Finally, the data processor determines which clip has the highest priority for the time 
slot and selects this clip. If there is a tie, the first clip is selected. The priority of the 
selected clip is then decreased by the pre-set amount and the priorities of the non- 
selected clips are increased by the pre-set amounts. The data processor then repeats this 
process for the next time slot. 

22 It can be seen that forming the promotional schedule in this maimer 

provides the operator much flexibility and control over the resulting schedule. It will 
be 2q>parent to those of skill in the art that there are many other ways to generate a 
promotional schedule using the aforedescribed £su:tors. 

Mood Backgrounds 

2Q The software resident on data processor 41 may also include a schedule 

for the display of varying background views upon which the program listings are 
overlaid. The purpose of the background views or "mood" backgrounds is to help ease 
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the monotony of viewing program listings. The background views are stored as bit m2q>s 
in data processor 41. For example, data processor 41 may be programmed to issue a 
command to multimedia generator 44 every morning at 6:00 AM to di^lay a sunrise in 
the background. The background may then be changed accordingly throughout the day 
2 to, for example, a blue sky or a nighttime view (as shown in figs. Sb and c). The 
background views may also vary by, e.g., day of the week, month, season, or year. 
Alternatively, the mood background may also be adapted to display scenes that reflect 
the geographic location of the cable system, or standard scenes such as an ocean or 
forest may be displayed. . In addition, different background views may be used for 
i£} holidays and special events, such as Christmas, Fourth of July, Superbowl Sunday, etc. 
It is also possible to incorporate background views that relate to a particular promotional 
window that is being displayed. 

Jilii Fit System 

One of the novel features of the disclosed invention is the text fit system; 

H A preferred embodiment of the text fit system includes an interactive computer program 
used to edit the program listings data before it is stored in the program listings database 
120 as well as software resident in the data processor 41. Hie intmctive portion of the 
text fit system operates as follows: unedited (or partially edited) program listings 
information is loaded into t^t fit data processor 1 IS. The data includes program tides, 

212 program schedule times, duration, category, as well as additional descriptive information 
dq)endent on the type of program. For example, for movies the data includes the 
Motion Picture Association of America (MPAA) rating, the reason for the rating — 
violence, nudity, etc., year of the movie, whether it is in black and white, story line 
information, and a list of starring actors and actresses. 

22 Fig. 10a is a flow chart showing the operation of the intoactive portion 

of the text fit system. Data processor 115 extracts only the program titie data which 
includes television program tides as well as movie tides, sporting event tides and tides 
for other special events. Based on the duration of the program^ data proc^^r 1 15 first 
analyzes the listings data to determine what grid size listings are needed for each titie. 

2Q Thus, a two hour movie could require four different edited tittes to fit into each of the 
four different size grid cells (30, 60, 90, 120 minutes). Data processor 115 then 
determines how much space is required to display the titie based on its character length. 
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If the title is to be displayed in the program schedule grid using a proportional font and 
character to cbaxactn' kemii^, the data processor may also account for these factors in 
determining the space required to display a title. The space determination would then 
be based on the number of pixels required for the particular combination of characters 
S in the tide. The amount of space available for disfday of a title dqpends on the size of 
the grid cell which in turn depends on the duration of the program and the present time. 

If the data processor determines that a full title requires too much space 
to fit into one or more grid cells, the title is then presented to die editor using a suitable 

Ifi di^lay device connected to the data processor, such as a CRT. The editor is then 
quoied to alto- the titie so that it will fit in the allotted space. If the tide must be edited 
for more than one cell size, the editor is quoied to edit each of these separately. In a 
preferred embodiment of the interactive program, die editor is shown in real time, as the 
titie is being edited, whether the edited titie will fit in the designated grid cell. 

U In a preferred embodiment of the disclosed electronic program guide, two 

lines of text are displayed in eadi grid cell of the program listings, tiuee lines for PPV 
movies. The titie, as edited, appears on the first line, and if necessary, omtinues onto 
the second line. The decision whether to wrap-around to the second line is based on 
whetiier natural breaks exist in the titie such as spaces between words, commas, periods, 

2Q hyphens, etc. These are standard techniques used in word processing software routines. 
The editor may also be quoied to edit a titie in tiie situation where tiie full titie will fit 
on the allotted two lines, but a hyphen is required because tiiere are no suitable natural 

breaks in die titie. 

Prior to querying the editor to shorten a titie, the data processor compares 
25 tiie titie witti a stored library of shortened tities to determine if tiie titie had previously 
been shortened while editing anodier listings database. Each time changes are made by 
the editor to a titie, tiie shortened titie is added to die library. It is apparent tiiat this 
process of building a library of shortened tities greatiy reduces the manual input 
required. 

2Q After all tities requiring editing have been edited, eitiier automatically by 

consulting tiie library or manually by an editor, the listings are stored in program listings 
database 120 for subsequoit transmission to a cable head-end 10. Upon receipt by a 
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cable head-end 10, the portion of the text fit system resident on the data processor 41 
operates as shown in the flow chart of fig. 10b. For many listings* additional space will 
be available on the second line and possibly the first line as well. This space may be 
used for the display of supplementary information in addition to the title of the program. 
2 Supplementary information is displayed according to a fixed set of rules piogranmied 
into data processor 41 . The rules are applied to determine how available space in a grid 
cell is to be filled. For example, for a two hour movie, there will typically be space 
available in addition to that required for display of the title, particularly when the 90 and 
120 minute grid cells are activated. The data process determines how much space is 

ifi available and fills it according to the programmed rules. For example, for a movie, the 
data processor will first determine if there is space available to di^lay the MPAA rating 
of the movie. Next, the processor will determine if space is available for the year of the 
movie and then the characters "B&W" if the movie is in black and white (not shown in 
fig. 10b), and finally, one or more starring actors/actresses in the movie. The 

12. supplemratary information will only be displayed in those grid cells where fiill titles are 
also displayed. In this manner, additional supplementary information will be di^layed 
for larger grid cells. The process of determining what supplementary information is 
displayed is fully automated and thus the requisite software may be implemented at the 
cable head-end 10. If space is available, the data processor consults the appropriate data 

20, field as dictated by the rules and determines whether supplementary information may be 
displayed. For PPV movies, a diffmnt set of rules for display of supplementary 
information may be implemented. If an additional line in the grid boxes is provided for 
PPV movies, there may be space for display of ordering information, such as price, 
phone number, and the time window during which the program may be ordered. For 

22 these movies, the priority for allocating the available space in the grid box may be as 
follows: phone number, time window, price, rating, year, and actors. 

This automated portion of the text fit system may be implemented as 

displayed and determines the sizes of the grid cells based on the duration of the program 
2Q and the current time. As indicated above, if the size of the grid cell is too small to fit 
the entire title, the listings data will include an edited title for that grid cell. Data 
processor 41 is programmed to retrieve the longest title that will fit in the designated 
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grid cell. If the size of the cell is sufficiently large to fit the full title as well as 
supplementary information, the text fit system determines what supplementary 
information is to be included as the pages of listings information are being composed. 
Performing the automated stq>s at the head-end is a preferred embodiment because it 
2 simplifies the data that is transmitted to each head«end. It of course is also possible for 
data processor 1 IS to perform these automated steps as well and thus provide complete 
grid listings, including supplementary information, for each required cell size to listings 
database 120, thereby eliminating the need for any text fit functions by processor 41. 

JQ The benefits of the text fit system are illustrated in fig. 1 1 . Fig. 1 la shows 

an example of a grid cell using the disclosed text fit system as compared with fig. lib 
that shows an example of current systems that merely truncate the listing if there is not 
adequate space for display of the complete title. 

The disclosed guide diannel system and method provides the cable systm 

15 operator much flexibility in controlling what is displayed on the guide chaimel. As 
discussed above, because di^lay pages are in effect created in real time by the data 
processor controlling the multimedia generator, as opposed to being composed by 
overlaying data and video feeds on to a fixed template. Each element of the guide 
channel display can thus be controlled with respect to schedule, position, and size. This 

2Q includes promotional windows, background views, and any other graphics associated 
with the display. For example, as discussed above, it may be desirable to have diffmnt 
size windows for displaying promotional clips as opposed to a fixed format. In this 
maim^, the promotional window may even be expanded to fiill screen for major event 
promotion. Similarly, the data processor can vary the position of the promotional 

21 window in the display. It will be apparent to those of skill in the art that the disclosed 
guide channel system provides a platform upon which many variations of the particular 
embodiments discussed herein are possible. 

Alternate Embodiment 
In an alternate embodiment of the present invention, the disclosed passive 

2Q electronic program guide may be combined with an interactive program guide as follows: 
subscribers desiring the interactive features in the program guide would be provided a 
cable converter box including additional processor and memory capabilities. The 
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hardware and software utilized in such interactive converters can be identical to that 
disclosed in applicants' two prior« co-pending applications titled "Hectionic Television 
Program Schedule Guide System and Method/ filed Sq>L 9, 1993 and assigned serial 
no« 08/1 19,367, and "Improved Electronic Television Program Schedule Guide System 
Sl and Method,** filed the same date as the present application. The disclosure of these two 
prior s^plications is incorporated herein by reference. Depending on the desired 
functionality of the interactive portion of the guide, the processor and memory 
requirements of the converter box may be reduced accordingly. A block diagram of one 
possible implementation of the interactive portion of the guide is shown in fig. 12. 

10 Fig. 12 shows an interactive cable converter box 200 including memory 
210. Program schedule information could then be downloaded and stored in the 
converter box memory 210 and displayed on the television receiver in overlaying 
relationship with the electronic program guide channel display being broadcast on a 
dechcated cable channel. Thus, the display environment of the disclosed guide channd 

11 can be retained, but the listings portion of the guide controlled locally by the subscriber's 
converter box. In this manner, the video-dominant features of the guide channel are 
retained, such as the promotional video clips. 

The same method for display of program listings disclosed in applicants' 
above referenced co-pending application may be utilized for user control of the listings 

2Q display in the present invention. Referring again to fig. 12, a microprocessor 220, 
operating according to user-control commands, selects program schedule information for 
a plurality of television channels from memory 210. The program schedule information 
may be digitally transmitted to the subscriber's converter box in any of a numba of 
ways, such as in the vertical blanking interval of the broadcast signal of the program 

21 guide channel. The listings information, along with corresponding display mode control 
information from the electronic program guide channel is received by data receiver 215, 
and then processed by microprocessor 220. In addition, the application software for 
implementing or updating the interactive portion of the electronic program guide may 
also be transnutted ftom the cable head-end to subscribers. The cable converter box at 
the viewer location will not be described in detail as such apparatus are known. For 
example, the components shown schematically in fig. 12 may be implemented in a 
commercially available converter box, such as the model 8600x manufactured by 
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Scientific Atlanta, for example. It will be understood by those skilled in die art that any 
number of other commeicially available cable converter boxes may be used as well. 

Operation of the combined guide chamiel/ interactive dectronic program 
guide is as follows. The microprocessor issues control commands to video display 

5 generator (VDG) 230 based on user inputs. The VDG includes a standard RGB video 
generator 235, which takes the digital program schedule information sent by 
micrx>processor 220 and converts it to an RGB format in accordance with a bit map fi>r 
the screen display. VDG 230 includes a Video Overlay Device 240, which accepts the 
RGB video input, as well as the video (program guide channel) ngnal ftom the tuner/ 

ifl demodulator 245 of cable converter box 200, which is supplied in standard NTSC video 
format. The overlay device 240 ccmverts and combines the RGB signal with the signal 
ftom the tuner/ demodulator, and produces a composite NTSC output signal containing 
both the ori^nal video signal from the program guide channel and the int«active 
program schedule information as controUed by the user. This composite video signal is 

15 supplied to a modulator 250, shown in fig. 12. and then to the television receiver 260, 
which the user keq>s tuned to the modulated channel, for example, channel 3 or 4. 

The advantage of the above program guide channel/ interactive electronic 
program guides is diat it combines the advantage of a guide diannel system - the video 
features including promotional video clips - with the benefit of user amtrol ov» diqtoy 

2Q of selected program schedule information as opposed to waiting for the desired 
information to ai^>ear. This may be achieved with only limited additional processor and 
memory requirements in the convwter box. In one such embodiment of the combined 
program guide channel/ interactive program guide, the program listings may be displayed 
in the same grid format as in the passive guide. The viewer, however, could issue 

2S control commands to the cable converter box using. e.g., an infrared remote control 
device, to manually scroll the grid so as to control the channels bang displayed. In 
addition, the viewer may also use die remote control to issue commands to shift the grid 
to the tight to view future time slots. 

The form and content of a particular computer program to implement the 

2Q invention disclosed herein will be readily apparent to those skilled in the art of video 
system programming and graphic display based on the description contained herein and 
associated flow diagrams. It will also be appreciated by those skilled in the art that there 
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can be departure from the specific embodiment of the invention described herein without 
departing from the true scope of the claims appended hereto. 
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We claim: 

h In a system for providing an electronic program guide for transmission on 
a television channel, a method for generating a schedule for display of information, said 
2 method comprising the steps of: 

providing a database of a plurality of pieces of inforaiation to a data 

processor, 

selecting a time period for generation of said schedule, 
assigning each said piece of information a priority factor based on the 
IQ desired display frequency of said piece of information, 

establishing a first time slot in said time period, said first time slot 
commencing concurrently with the b^inning of said time period, 

selecting, for said first time slot, one of said pieces of information for 
display from said plurality of pieces based on the priority factor of said selected 
i5 piece, 

scheduling said selected piece of information for display during said first 
time slot, 

decreasing the priority factor of said selected piece of information relative 
to the priority factors of the pieces of information not selected for said first time 
2Q slot, and 

repeating said establishing, information selecting, scheduling, and 
decreasing steps for a plurality of temporally sequential time slots in said time 
period. 

2. The method of claim 1 wherein said pieces of information comprise 

22 promotional video clips. 

3* The method of claim 1 wherein said pieces of information are cat^orized 

and said priority factors are assigned based on said categories. 

4. The method of claim 1 wherein said plurality of time slots are of equal 
duration. 

5. The method of claim 1 wherein the priority factor of said selected piece 
of information is decreased in response to selection and scheduling of said selected piece 
of information. 
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6. The method of claim 1 wherein the priority factors of said not-selected 
pieces of information are increased in response to selection and scheduling of said 
selected piece of information. 

7. The method of claim 1 wherein said selecting stq> further comprises 
£ determining the eligibility for diq)lay during a time slot of one or more pieces of said 

information prior to selecting a piece of information for display during said time slot. 

8* The method of claim 3 wherein the priority factors of each of said not- 
selected pieces of information are increased dependent upon the category of each of said 
not-selected pieces of information. 
Ji2 9. In a system for providing an electronic program guide for transmissim on 

a television channel, a method for generating a schedule for display of information 
associated with programs scheduled for transmission at predetermined times in the future, 
said method comprising the steps of: 



15 



providing a database of a plurality of pieces of information to^ a data 
processor wherein each said piece of information is associated with a program 
scheduled for transmission at a predetermined time in the future and is within a 
predetermined category of programs. 



selecting a time period for generation of said schedule. 



assigning each said piece of information a priority factor based on the 
cat^ory of said associated program. 



establishing a first time slot in said period, said first time slot commencing 
concurrently with the beginning of said time period. 



21 



selecting, for said first time slot, one of said pieces of information for 
display from said plurality of pieces of information based on the priority factor 
of said selected piece. 



scheduling said selected piece of information for display during said first 
time slot. 




tor of said selected piece of information relative 



2Q 



to the priority factors of the pieces of information not selected for said first dme 
slot, and 



repeating said establishing, information selecting, scheduling and 
decreasing steps for a plurality of temporally sequential time slots in said time 
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period. 

10. The method of claim 9 wherein said information comprises video clips of 
said programs scheduled for transmission at predetermined times in the future. 

11. The method of claim 9 wherdn the priority factor of said selected piece 
^ of information is decreased in re^nse to selection and scheduling of said selected piece 

of information. 

12. The method of claim 9 wherein the priority factors of said not-selected 
pieces of information are increased in response to selection and scheduling of said 
selected piece of information. 

]S1 13. In a system for providing an electronic program guide for transmission on 

a television channel, a method for generating a schedule for display of information 
wherein each piece of information is associated with a program scheduled for 
transmission in the future, the method comprising the steps of: 

providing a database of a first plurality of pieces of information to a data 
H processor, said da t a b ase comprising, for each said piece of information, a 

cat^ory identification, an indication of the eligible time periods for display, and 
an indication of the scheduled transmission time of the program associated with 
said piece of information, 

assigning each of said pieces of information a priority iactor based on said 
2Q category identifications, 

sheeting a time period for generation of said schedule, 
establishing a first time slot in said period, said first time slot commencing 
concurrently with the b^inning of said time period, 

defining a second plurality of pieces of information for display during said 
22 first time slot based on said indicated eligible time pmods for said pieces of 

information, 

for each of said second plurality of pieces of information, adjusting said 
priority factor if said first time slot is less than a predetermined amount of time 
prior to the scheduled transmission time of the program associated with said piece 
of information, 

selecting a piece of information for display during said first time slot 
based on said adjusted priorities of said second plurality of pieces of information. 
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scheduling said selected piece of information for display during said first 
time slot, 

decreasing the priority factor of said selected piece of information relative 
to the priority factors of the pieces of information not selected for said first time 
Si slot, and 

repeating said defining, adjusting, information selecting, scheduling and 
decreasing steps for a plurality of temporally sequential time slots in said time 
period. 

14. The method of claim 13 wherein said adjusting step comprises increasing 
IQ the priority factor if said first time slot is less than a predetermined amount of time prior 
to the scheduled transmission time of the program associated with said piece of 
information. 

.15. In a system for providing an electronic program guide for transmission on 
a television channel, a method for generating a schedule for display of information 
IS wherein each piece of information is associated with a program scheduled for 
transmission in the future, the method comprising the stq>s of: 

providing a database of a plurality of pieces of information to a data 
processor, said database comprising, for each said piece of information, a 
category identification, and an indication of the eligible time periods for display, 
2Q assignmg each of said pieces of information a priority factor based on said 

category identifications, 

selecting a time period for generation of said schedule, 
establishing a first time slot in said period, said first time slot commencing 
concurrently with the beginning of said time period, 
22 defining a second plurality of pieces of information for display during said 

first time slot based on said indicated eligible time periods for said pieces of 
information, 

selecting a piocc of infonnatlon for display during said first time slot from 
said second plurality of pieces of information based on said priorities of said 
second plurality of pieces of information, 

scheduling said selected piece of information for display during said first 
time slot. 



WOM/09721 26 PCT/DS95/12100 

decreasing the priority factor of said selected piece of information relative 
to the priority factors of the pieces of information not selected for said first time 
slot, and 

rq)eating said defining, information selecting, scheduling and decreasing 
2 stq>s for a plurality of temporally sequential time slots in said time period. 

16. In a system for providing an electronic program guide for transmission on 
a television channel, a method for generating a schedule for display of information 
wherein each piece of information is associated with a program scheduled for 
transmission in the future, the method comprising the stqps of: 
IQ, providing a database of a plurality of pieces of information to a data 

processor, said database comprising, for each said piece of information, a 
category identification, an indication of the eligible time periods for display, and 
an indication of the scheduled transmission time of the program associated with 
said piece of information, 
IS assigning each of said pieces of information a priority factor based on said 

category identifications, 

for each of said pieces of information, adjusting said priority £aictor if said 
scheduled transmission time of the program associated with said piece of 
information is within a predetmnined time window, 
2Q selecting a time period for generation of said schedule, 

establishing a first time slot in said period, said first time slot commencing 
concurrently with the beginning of said time period, 

defining a second plurality of pieces of information for display during said 
first time slot based on said indicated eligible time periods for said pieces of 
22 information, 

selecting a piece of information for display during said first time slot fiom 
said second plurality of pieces of information based on said adjusted priorities of 
said second plurality of pieces of information, 

scheduling said selected piece of information for display during said first 
time slot, 

decreasing the priority factor of said selected piece of information relative 
to the priority factors of the pieces of information not selected for said first time 
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slot, and 

rq)eating said defining, information selecting, scheduling and decreasing 
steps for a plurality of temporally sequential time slots in said time period. 
17« In a system for providing an electronic program guide for transmission on 
2 a television channel, a method for generating a schedule for display of information 
wherein each piece of information is associated with a program scheduled for 
transmission in the future, the method comprising the steps of: 

providing a database of a plurality of pieces of information to a data 
processor, each said piece of information associated with a program scheduled 
ifl for transmission at a predetermined time in the future, 

selecting a time period for generation of said schedule, 
assigning, for each said piece of information, a priority factor based on 
the desired display frequency of said piece of information, 

establishing a first time slot in said period, said first time slot commencing 
12 concurrently with the beginning of said time period, 

adjusting, for said first time slot, the priority factor of one or more pieces 
of information based on the temporal proximity of said first time slot to said 
predetermined transmission times of said programs associated with said one or 
more pieces of information, 
2Q selecting, for said first time slot, one of said pieces of information for 

display from said plurality of pieces based on the priority factors of said pieces, 

scheduling said selected piece of information for display during said first 
time slot, 

22 decreasing the priority factor of said selected piece of information relative 

to the priority factors of the pieces of information not selected for said first time 
slot, and 

rq;eating said adjusting, information selecting, scheduling and decreasing 
steps for a plurality of temporally sequential time slots in said time period. 
2Q 18. The method of claim 17 wherein said pieces of information comprise 

promotional video clips. 

19. The method of claim 17 wherein said pieces of information are categorized 
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and said priority factors are assigned based on said categories. 

20. The method of claim 17 wherein said time slots are of equal duration. 

21. The method of claim 17 wherein the priority factor of said selected piece 
of information is decreased in response to selection and scheduling of said selected piece 

2 of information. 

22. The method of claim 17 wherein the priority factors of said not^sdected 
pieces of information are increased in response to selection and scheduling of said 
selected piece of information. 

23. The method of claim 17 wherein said selecting step further comprises 
ii2 determining the eligibility for display during a time slot of one or more pieces of said 

information prior to selecting a piece of information for display during said time slot. 

24. The method of claim 19 wherein the priority factors of each of said not- 
selected pieces of information are increased dependent upon the category of each of said 
not- selected pieces of information. 

11 25. In a system for providing an electronic program guide for transmission on 

a television channel, apparatus for generating a schedule for display of information 
comprising: 

means for providing a database of a plurality of pieces of information to 
a data processor, said data processor comprising: 
2Q means for selecting a time period for generation of said schedule; 

means for establishing a first time slot in said time period, said 
first time slot commencing concurrently with said time period; 

means for assigning each said piece of information a priority factor 
based on the desired display frequency of said piece of information; 
22 means for selecting, for said first time slot, one of said pieces of 

information for display from said plurality of pieces based on the priority 
factor of said selected piece; 

means for scheduling said selected piece of information for display 
during said first time slot; 
20, means for decreasing the priority factor of said selected piece of 

information relative to the priority factors of the pieces of information not 
selected for said first time slot; and 
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means for repeatedly invoking said establishing, information 
selecting, scheduling, and decreasing means for a plurality of temporally 
sequential time slots in said time period. 

26. The apparatus of claim 25 wherein said pieces of information comprise 
2 promotional video clips. 

27. The apparatus of claim 25 wherein said pieces of information are 
categorized and said priority factors are assigned based on said categories. 

28. Hie apparatus of claim 25 wherein said time slots are of equal duration. 

29. The apparatus of claim 25 wherein the priority factor of said selected piece 
IQ of information is decreased in response to selecticm and scheduling of said selected piece 

of information. 

30. The apparatus of claim 25 wherein the priority factors of said not-selected 
pieces of information are increased in response to selection and scheduling of said 
selected piece of information. 

31 . The apparatus of claim 25 wherein said selecting means further comprises 
means for determining the eligibility for display during a time slot of one or more pieces 
of said information prior to selecting a piece of information for display during said time 
slot. 

32. The apparatus of claim 27 wherein the priority factors of each of said not- 
2Q selected pieces of information are increased dependent upon the category of each of said 

not- selected pieces of information. 

33. In a system for providing an electronic program guide for transmission on 
a television channel, apparatus for generating a schedule for diq>lay of information 
associated with programs scheduled for transmission at predetermined times in the future 

22 comprising: 

means for providing a database of a plurality of pieces of information to 
a data processor wherein each said piece of information is associated with a 
program scheduled for transmission at a predetermined time in the future and is 
within a predetermined category of programs, said data processor comprising: 
2Q means for selecting a time period for generation of said schedule; 

means for assigning each said piece of information a priority factor 
based on the cat^oiy of said associated program; 
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means for establishing a first time slot in said period, said first 
time slot commencing concurrently with the beginning of said time 
poiod; 

means for selecting* for said first time slot, one of said pieces of 
2 information for display from said plurality of pieces of information based 

on the priority factor of said selected piece; 

means for scheduling said selected piece of information for display 
during said first time slot; 

means for decreasing the priority foctor of said selected piece of 
. information relative to the priority factors of the pieces of information not 

selected for said first time slot; and 

means for repeatedly invoking said establishing, information 
selecting, scheduling, and decreasing means for a plurality of temporally 
sequential time slots in said time period. 

34. The apparatus of claim 33 wherein said information comprises video clips 
of said programs scheduled for transmission at predetermined times in the future^ 

35 . The apparatus of claim 33 wherein the priority factor of said selected piece 
of information is decreased in response to selection and scheduling of said selected piece 
of information. 

2Q 36. The apparatus of claim 33 wherdn the priority factors of said not-selected 

pieces of information are increased in response to selection and scheduling of said 
selected piece of information. 

37. In a system for providing an ^ectronic program guide for transmission on 
a television channel, apparatus for generating a schedule for display of information 
22 wherein each piece of information is associated with a program scheduled for 
transmission in the future comprising: 

means for providing a database of a first plurality of pieces of information 
to a data processor, said database comprising, for each said piece of information, 
a category identification, an indication of the eligible time periods for display, 
and an indication of the scheduled transmission time of the program associated 
with said piece of information; 

said data processor comprising: 
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means for assigning each of said pieces of information a priority 
factor based on said cat^ory identifications; 

means for selecting a time period for generation of said schedule; 

means for establishing a first time slot in said time period, said 
2 first time slot commencing concurrently with the beginning of said time 

period; 

means for defining a second plurality of pieces of information for 
display during said first time slot based on said indicated eligible time 
periods for said pieces of information, 
IQ for each of said second plurality of pieces of information, means 

for adjusting said priority factor if said first time slot is less than a 
predetermined amount of time prior to the scheduled transmission time of 
the program associated with said piece of information; 

means for selecting a piece of information for display during said 
IS, first time slot based on said adjusted priorities of said second plurality of 

pieces of information; 

means for scheduling said selected piece of informadon for di^lay 
during said first time slot; 

means for decreasing the priority factor of said selected piece of 
2Q information relative to the priority factors of the pieces of information not 

selected for said first time slot; and 

means for repeatedly invoking said defining, adjusting, informaticm 
selecting, scheduling and decreasing means for a plurality of temporally 
sequential time slots in said time pniod. 
22 38. The method of claim 37 wherein said adjusting means comprises means 

for increasing the priority factor if said first time slot is less than a predetonuned 
amount of time prior to the scheduled transmission time of the program associated with 
ssid piece of information. 

39. In a system for providing an electronic program guide for transmission on 
a television channel, apparatus for generating a schedule for display of information 
wherein each piece of information is associated with a program scheduled for 
transmission in the future comprising: 
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means for providing a database of a plurality of pieces of information to 
a data processor, said database comprising, for each said piece of information, 
a category identification, and an indication of the eligible time periods for 
display; 

2 said data processor comprising: 

means for assigning each of said pieces of information a priority 
factor based on said cat^ory identifications; 

means for selecting a time period for generation of said schedule; 
means for establishing a first time slot in said period, said first 
XQ time slot commencing concurrentiy with the beginning of said time 

period; 

means for defining a second plurality of pieces of information for 
display during said first time slot based on said indicated eligible time 
periods for said pieces of information; 
]g means for selecting a piece of information for display during said 

first time slot based on said priorities of said second plurality of pieces of 
information; 

means for scheduling said selected piece of information for display 
during said first time slot; 
2Q means for decreasing the priority factor of said selected piece of 

information relative to the priority factors of the pieces of informaticm not 
selected for said first time slot; and 

means for repeatedly invoking said defining, information selecting, 
scheduling and decreasing means for a plurality of temporally sequential 
22 time slots in said time period. 

40. In a system for providing an electronic program guide for transmission on 
a television channel, apparatus for generating a schedule for display of information 
wherein each piece of information is associated with a program scheduled for 
transmission in the future: 
30 means for providing a database of a plurality of pieces of information to 

a data processor, said database comprising, for each said piece of information, 
a category identification, an indication of the eligible time periods for display. 
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and an indication of the scheduled transmission time of the program associated 
with said piece of information; 

said data processor comprising: 

means for assigning each of said pieces of information a priority 
2 factor based oh said category identifications; 

for each said piece of information, means for adjusting said 
priority factor if said scheduled transmission time of the program 
associated with said piece of information is within a predetermined time 
window; 

10 means for selecting a time period for generation of said schedule; 

means for establishing a first time slot in said time period, said 
first time slot commencing concurrently with the beginning of said time 
period; 

means for defining a second plurality of pieces of information for 
IS display during said first time slot based on said indicated eligible time 

periods for said pieces of information; 

means for selecting a piece of information for display during said 
first time slot based on said adjusted priorities of said second plurality of 
pieces of information; 

20 means for scheduling said selected piece of information for display 

during said first time slot; 

means for decreasing the priority factor of said selected piece of 

information relative to the priority factors of the pieces of information not 

selected for said first time slot; and 
25 means for repeatedly invoking said defining, information selecting, 

scheduling and decreasing means for a plurality of temporally sequential 

time slots in said time period* 

a television channel, apparatus for generating a schedule for display of information 
3Q wherein each piece of information is associated with a program scheduled for 
transmission in the future comprising: 

means for providing a database of a plurality of pieces of information to 
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a data processor, each said piece of information associated with one or more 
programs scheduled for transmission at predetermined times in the future; 
said data processor comprising: 

means for selecting a time period for generation of said schedule; 
2 means for assigning, for each said piece of information, a priority 

factor based on the desired display frequency of said piece of information, 

means for establishing a first time slot in said period, said first 
time slot commencing concurrently with the beginning of said time 
^ period; 

means for adjusting, for said first time slot, the priority factor of 
one or more pieces of information based on the temporal proximity of 
said first time slot to said predetermined transmission limes of said 
programs associated with said one or more pieces of information; 
15 means for selecting, for said first time slot, one of said pieces of 

information for display ftom said plurality of pieces based on the priority 
factors of said pieces; 

means for scheduling said selected piece of information for display 

during said first time slot; 
2Q means for decreasing the priority factor of said selected piece of 

information relative to the priority factors of the pieces of information not 

selected for said first time slot; and 

means for repeatedly invoking said adjusting, information 

selecting, scheduling and decreasing means for a plurality of temporally 
25 sequential time slots in said time period. 

42. The s^paratus of claim 41 wherein said pieces of information comprise 

promotional video clips. 

43. The apparatus of claim 41 wherein said pieces of information are 
categorized and said priority factors are assigned based on said categories. 

2Q 44. The apparatus of claim 41 wherein said time slots are of equal duration. 

45. The apparatus of claim 4 1 wherein tiie priority factor of said selected piece 
of information is decreased in response to selection and scheduling of said selected piece 
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of information. 

46. The apparatus of claim 4 1 wherein the priority factors of said not-selected 
pieces of information are increased in response to selection and sdieduling of said 
selected piece of information. 
2 47. The apparatus of claim 4 1 wherein said selecting means further comprises 

means for determining the eligibility for display during a time slot of one or more pieces 
of said information prior to selecting a piece of information for diq)lay during said time . 
slot. 

48. The apparatus of claim 43 wherein the priority factors of each of said not- 
selected pieces of information are increased dependent upon the category of each of said 
not- selected pieces of information. 

49. In a system for providing an electronic program guide for transmission on 
a television channel, a method for generating a schedule for display of information 
wherein each piece of information is associated with a program scheduled for 

ISl transmission in the future, the method comprising the steps of: 

providing a database of a plurality of pieces of information to a data 
processor, each said piece of information associated with a program scheduled 
for transmission at a predetermined time in the future, 

selecting a time period for generation of said schedule, 
2Q selecting, within said time period, a first time slot, 

assigning, for each said piece of information, a priority factor wherein the 
priority factor assigned to each said piece of information depends upon the 
temporal proximity of said time slot to said predetermined transmission time of 
said program associated with said piece of information, 
2;^ selecting, for said first time slot, one of said pieces of information 

for display from said plurality of pieces based on the priority factors of 
said pieces, 

scheduling said selected piece of information for display during 
said first time slot, and 

repeating said time slot selecting, assigning, information selecting, . 
and scheduUng steps for a plurality of time slots within said time period. 

50. In a system for providing an electronic program guide for transmission on 
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a television channel, apparatus for generating a schedule for display of information 
wherein each piece of information is associated with a program scheduled for 
transmission in the future comprising: 

means for providing a database of a plurality of pieces of information to 
2 a data processor, each said piece of information associated with a program 

scheduled for transmission at a predetermined time in the future; 

means for selecting a time period for generation of said schedule; 
means for selecting, within said time period, a first time slot; 

means for assigning, for each said piece of information, a priority 
2i2 factor wherein the priority factor assigned to each said piece of 

information depends upon the temporal proximity of said time slot to said 
predetermined transmission time of said program associated with said 
piece of information; 

means for selecting, for said first time slot, one of said pieces of 
22 information for display from said plurality of pieces based on the priority 

factors of first pieces; 

means for scheduling said selected piece of information for display 
during said first time slot; and 

means for repeatedly invoking said time slot, selecting, assigning, 
2Q information selection, and scheduling means for a plurality of time slots 

within said time period. 
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